Publication:2957874
From MaRDI portal
DOI10.4230/LIPIcs.STACS.2013.92zbMath1354.68120arXiv1210.0257MaRDI QIDQ2957874
Fedor V. Fomin, Saket Saurabh, Daniel Lokshtanov, Dimitrios M. Thilikos
Publication date: 30 January 2017
Full work available at URL: https://arxiv.org/abs/1210.0257
dominating set; connected dominating set; parameterized complexity; kernelization; algorithmic graph minors
68Q25: Analysis of algorithms and problem complexity
05C83: Graph minors
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)