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]

@inproceedings{CyganPPW10-0,
  title = {An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion},
  author = {Marek Cygan and Marcin Pilipczuk and Michal Pilipczuk and Jakub Onufry Wojtaszczyk},
  year = {2010},
  doi = {10.1007/978-3-642-17493-3_11},
  url = {http://dx.doi.org/10.1007/978-3-642-17493-3_11},
  researchr = {https://researchr.org/publication/CyganPPW10-0},
  cites = {0},
  citedby = {0},
  pages = {95-106},
  booktitle = {Parameterized and Exact Computation - 5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings},
  editor = {Venkatesh Raman and Saket Saurabh},
  volume = {6478},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-17492-6},
}