Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space

Jesper Nederlof, Michal Pilipczuk, Céline M. F. Swennenhuis, Karol Wegrzycki. Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space. In Isolde Adler, Haiko Müller, editors, Graph-Theoretic Concepts in Computer Science - 46th International Workshop, WG 2020, Leeds, UK, June 24-26, 2020, Revised Selected Papers. Volume 12301 of Lecture Notes in Computer Science, pages 27-39, Springer, 2020. [doi]

Abstract

Abstract is missing.