Feedback vertex set inspired kernel for chordal vertex deletion. (English) Zbl 1410.68270
Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1383-1398 (2017).
MSC:
68R10 | Graph theory (including graph drawing) in computer science |
05C38 | Paths and cycles |
68Q25 | Analysis of algorithms and problem complexity |
68W25 | Approximation algorithms |