Login / Signup

On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs.

Sándor Kisfaludi-BakTom C. van der Zanden
Published in: CIAC (2017)
Keyphrases
  • hamiltonian cycle
  • traveling salesman problem
  • phase transition
  • graph coloring
  • computational complexity
  • space complexity