Publication:4598162

DOI10.4230/LIPIcs.ICALP.2016.26zbMath1388.68097MaRDI QIDQ4598162

Saket Saurabh, Daniel Lokshtanov, Amer E. Mouawad, Diptapriyo Majumdar, Akanksha Agrawal

Publication date: 19 December 2017

zbMATH Keywords

relaxation; parameterized complexity; kernelization; cycle packing

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

05C38: Paths and cycles

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)