Approximation Algorithms for Domination Search
From MaRDI portal
Publication:3075456
DOI10.1007/978-3-642-18318-8_12zbMath1314.68396WikidataQ60488544 ScholiaQ60488544MaRDI QIDQ3075456
Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos
Publication date: 15 February 2011
Published in: Approximation and Online Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-18318-8_12
05C83: Graph minors
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
05C57: Games on graphs (graph-theoretic aspects)