A Parallel Reduction of Hamiltonian Cycle to Hamiltonian Path in Tournaments.

Evripidis Bampis Mohamed El Haddad Yannis Manoussakis Miklos Santha

Published in: PARLE (1993)

Keyphrases

hamiltonian path
hamiltonian cycle
traveling salesman problem
graph theoretic
graph coloring
phase transition
special case
ant colony optimization
constraint satisfaction