Publication:2911626

DOI10.4230/LIPIcs.FSTTCS.2011.217zbMath1246.68132MaRDI QIDQ2911626

Christophe Paul, Pinar Heggernes, Daniel Lokshtanov, Pim van 't Hof

Publication date: 31 August 2012

zbMATH Keywords

bipartite graphs; fixed parameter tractability; graph modification problems; edge contractions

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)