An efficient certifying algorithm for the Hamiltonian cycle problem on circular-arc graphs

Ruo-Wei Hung, Maw-Shang Chang. An efficient certifying algorithm for the Hamiltonian cycle problem on circular-arc graphs. Theoretical Computer Science, 412(39):5351-5373, 2011. [doi]

Abstract

Abstract is missing.