Hamiltonian cycle parameterized by treedepth in single exponential time and polynomial space
From MaRDI portal
Publication:2110607
DOI10.1007/978-3-030-60440-0_3OpenAlexW3096408430MaRDI QIDQ2110607
Céline M. F. Swennenhuis, Michał Pilipczuk, Karol Węgrzycki, Jesper Nederlof
Publication date: 21 December 2022
Full work available at URL: https://arxiv.org/abs/2002.04368
Related Items (4)
Edge-cut width: an algorithmically driven analogue of treewidth based on edge cuts ⋮ Grid recognition: classical and parameterized computational perspectives ⋮ Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space ⋮ Computing generalized convolutions faster than brute force
This page was built for publication: Hamiltonian cycle parameterized by treedepth in single exponential time and polynomial space
