Raising the bar for Vertex Cover: fixed-parameter tractability above a higher guarantee. (English) Zbl 1398.68234
Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-433-1). 1152-1166 (2016).
MSC:
68Q25 | Analysis of algorithms and problem complexity |
05C70 | Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) |