A space-efficient parameterized algorithm for the Hamiltonian Cycle problem by dynamic algebraization

DOI10.1007/978-3-030-19955-5_4OpenAlexW2913867289MaRDI QIDQ2330550

Mahdi Belbasi, Martin Fuerer

Publication date: 22 October 2019

Full work available at URL: https://arxiv.org/abs/1901.07118

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

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

This page was built for publication: A space-efficient parameterized algorithm for the Hamiltonian Cycle problem by dynamic algebraization