An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion
From MaRDI portal
Publication:3058695
DOI10.1007/978-3-642-17493-3_11zbMath1309.68090MaRDI QIDQ3058695
Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk
Publication date: 7 December 2010
Published in: Parameterized and Exact Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-17493-3_11
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)