A Quartic Kernel for Pathwidth-One Vertex Deletion

DOI10.1007/978-3-642-16926-7_19zbMath1309.68100arXiv1009.0806MaRDI QIDQ3057625

Venkatesh Raman, Yngve Villanger, Geevarghese Philip

Publication date: 16 November 2010

Published in: Graph Theoretic Concepts in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C38: Paths and cycles

05C85: Graph algorithms (graph-theoretic aspects)