Interval deletion is fixed-parameter tractable. (English) Zbl 1421.68066
Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 122-141 (2014).
MSC:
68Q25 | Analysis of algorithms and problem complexity |
05C62 | Graph representations (geometric and intersection representations, etc.) |
05C85 | Graph algorithms (graph-theoretic aspects) |