A Polynomial Kernel for Proper Interval Vertex Deletion

DOI10.1137/12089051XzbMath1285.05160arXiv1204.4880WikidataQ60488412 ScholiaQ60488412MaRDI QIDQ5408603

Fedor V. Fomin, Saket Saurabh, Yngve Villanger

Publication date: 10 April 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

parameterized complexity; proper interval graph; kernelization; vertex deletion; sunflower lemma

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)