Faces of diameter two on the Hamiltonian cycle polytype.

Gerard Sierksma Ruud H. Teunter Gert A. Tijssen

Published in: Oper. Res. Lett. (1995)

Keyphrases

hamiltonian cycle
traveling salesman problem
phase transition
graph coloring
constraint satisfaction
machine learning
np complete