@inproceedings{366af9f236cf4ac4b2dcd94c0ca2c1f9,
title = "Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs",
abstract = "We give the first linear kernels for Dominating Set and Connected Dominating Set problems on graphs excluding a fixed graph H as a topological minor.",
keywords = "Algorithmic graph minors, Connected dominating set, Dominating set, Kernelization, Parameterized complexity",
author = "Fomin, {Fedor V.} and Daniel Lokshtanov and Saket Saurabh and Thilikos, {Dimitrios M.}",
year = "2013",
doi = "10.4230/LIPIcs.STACS.2013.92",
language = "English (US)",
isbn = "9783939897507",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
pages = "92--103",
booktitle = "30th International Symposium on Theoretical Aspects of Computer Science, STACS 2013",
note = "30th International Symposium on Theoretical Aspects of Computer Science, STACS 2013 ; Conference date: 27-02-2013 Through 02-03-2013",
}