Publication:4636570

DOI10.4230/LIPIcs.FSTTCS.2016.23zbMath1391.68059MaRDI QIDQ4636570

Pranabendu Misra, Ashutosh Rai, R. Krithika, Prafullkumar Tale

Publication date: 19 April 2018

zbMATH Keywords

graph theory; parameterized complexity; lossy kernelization; edge-contraction problems

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms