Login / Signup

Inverse Hamiltonian Cycle and inverse 3Dimensional Matching are coNP-complete.

Harald HempelMichael Krüger
Published in: Theor. Comput. Sci. (2012)
Keyphrases
  • hamiltonian cycle
  • np complete
  • decision making
  • optimal solution
  • state space
  • upper bound