Publication:2911621

DOI10.4230/LIPIcs.FSTTCS.2011.164zbMath1246.68130MaRDI QIDQ2911621

Fedor V. Fomin, Yngve Villanger, Geevarghese Philip

Publication date: 31 August 2012

zbMATH Keywords

approximation; sparse graphs; kernelization; minimum fill-in

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms