Linear-time certifying algorithms for the path cover and Hamiltonian cycle problems on interval graphs.

Ruo-Wei Hung Maw-Shang Chang

Published in: Appl. Math. Lett. (2011)

Keyphrases

constraint satisfaction
phase transition
graph coloring
hamiltonian cycle
optimization problems
constraint programming
learning algorithm
orders of magnitude
genetic algorithm
benchmark problems
heuristic methods