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:
SIAM J. Discret. Math. (2023)
Keyphrases
</>
hamiltonian cycle
traveling salesman problem
orders of magnitude
special case
constraint satisfaction
graph coloring