Interval Deletion Is Fixed-Parameter Tractable

DOI10.1145/2629595zbMath1398.68220arXiv1211.5933MaRDI QIDQ4962179

Yixin Cao, Dániel Marx

Publication date: 30 October 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

asteroidal triple; modular decomposition; congenial hole

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C85: Graph algorithms (graph-theoretic aspects)

05C62: Graph representations (geometric and intersection representations, etc.)