Login / Signup

On the parallel complexity of the alternating Hamiltonian cycle problem.

Evripidis BampisYannis ManoussakisIoannis Milis
Published in: RAIRO Oper. Res. (1999)
Keyphrases
  • hamiltonian cycle
  • traveling salesman problem
  • phase transition
  • graph coloring
  • orders of magnitude
  • learning algorithm
  • reinforcement learning