Login / Signup

On the Parallel Complexity of the Alternating Hamiltonian Cycle Problem.

Evripidis BampisYannis ManoussakisIoannis Milis
Published in: Combinatorics and Computer Science (1995)
Keyphrases
  • hamiltonian cycle
  • traveling salesman problem
  • graph coloring
  • space complexity
  • computational complexity
  • cost function
  • production system
  • phase transition