An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion

Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk. An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion. In Venkatesh Raman, Saket Saurabh, editors, Parameterized and Exact Computation - 5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings. Volume 6478 of Lecture Notes in Computer Science, pages 95-106, Springer, 2010. [doi]

Abstract

Abstract is missing.