Kernelization Using Structural Parameters on Sparse Graph Classes

Abstract

Full Citation:

Jakub Gajarsk'y, Petr Hlinen'y, Jan Obdrz'alek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sanchez Villaamil, Somnath Sikdar. Kernelization Using Structural Parameters on Sparse Graph Classes. Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings (Hans L. Bodlaender and Giuseppe F. Italiano), volume 8125 of Lecture Notes in Computer Science, pages 529-540, 2013, Springer.