The Parity Hamiltonian Cycle Problem.

Hiroshi Nishiyama Yusuke Kobayashi Yukiko Yamauchi Shuji Kijima Masafumi Yamashita

Published in: CoRR (2015)

Keyphrases

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