Publication:2920123
From MaRDI portal
DOI10.4230/LIPIcs.FSTTCS.2009.2315zbMath1248.68241MaRDI QIDQ2920123
Publication date: 24 October 2012
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_3d5c.html
dominating set; \(H\)-minor free graphs; nowhere-dense graph classes; distance-\(d\) dominating set; fixed-parameter tractablility
68Q25: Analysis of algorithms and problem complexity
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)