Hamiltonian cycle parameterized by treedepth in single exponential time and polynomial space
From MaRDI portal
Publication:2110607
DOI10.1007/978-3-030-60440-0_3MaRDI QIDQ2110607
Michał Pilipczuk, Jesper Nederlof, Céline M. F. Swennenhuis, Karol Węgrzycki
Publication date: 21 December 2022
Full work available at URL: https://arxiv.org/abs/2002.04368
68R10: Graph theory (including graph drawing) in computer science