Hung, Ruo-Wei; Chang, Maw-Shang An efficient certifying algorithm for the Hamiltonian cycle problem on circular-arc graphs. (English) Zbl 1235.68083 Theor. Comput. Sci. 412, No. 39, 5351-5373 (2011). Reviewer: Jean-Luc Baril (Dijon) MSC: 68Q25 68R10 05C45 PDFBibTeX XMLCite \textit{R.-W. Hung} and \textit{M.-S. Chang}, Theor. Comput. Sci. 412, No. 39, 5351--5373 (2011; Zbl 1235.68083) Full Text: DOI
Hung, Ruo-Wei; Chang, Maw-Shang Solving the path cover problem on circular-arc graphs by using an approximation algorithm. (English) Zbl 1101.68728 Discrete Appl. Math. 154, No. 1, 76-105 (2006). MSC: 68R10 05C45 05C85 PDFBibTeX XMLCite \textit{R.-W. Hung} and \textit{M.-S. Chang}, Discrete Appl. Math. 154, No. 1, 76--105 (2006; Zbl 1101.68728) Full Text: DOI