Login / Signup

Inverse HAMILTONIAN CYCLE and Inverse 3-D MATCHING Are coNP-Complete.

Michael KrügerHarald Hempel
Published in: ISAAC (2006)
Keyphrases
  • hamiltonian cycle
  • np complete
  • traveling salesman problem
  • databases
  • machine learning
  • genetic algorithm
  • decision making
  • data warehouse