Complexity of the Hamiltonian Cycle in Regular Graph Problem.

Christophe Picouleau

Published in: Theor. Comput. Sci. (1994)

Keyphrases

hamiltonian cycle
traveling salesman problem
graph coloring
phase transition
computational complexity
stationary policies
search algorithm
genetic programming
sufficient conditions
random walk
markov decision processes
decision problems
finite state