Login / Signup

The Effect of Number of Hamiltonian Paths on the Complexity of a Vertex-Coloring Problem

Udi ManberMartin Tompa
Published in: FOCS (1981)
Keyphrases
  • computational complexity
  • small number
  • space complexity
  • information retrieval
  • special case
  • computational cost
  • computer vision
  • decision making
  • evolutionary algorithm
  • upper bound
  • worst case
  • computational effort