Login / Signup
Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space.
Jesper Nederlof
Michal Pilipczuk
Céline M. F. Swennenhuis
Karol Wegrzycki
Published in:
CoRR (2020)
Keyphrases
</>
hamiltonian cycle
graph coloring
phase transition
search algorithm
constraint satisfaction problems
orders of magnitude
constraint satisfaction
job shop scheduling