Exact algorithms for dominating set
From MaRDI portal
Publication:411862
DOI10.1016/j.dam.2011.07.001zbMath1237.05157WikidataQ59567585 ScholiaQ59567585MaRDI QIDQ411862
Hans L. Bodlaender, Johan M. M. van Rooij
Publication date: 30 April 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2011.07.001
dominating set; exact algorithms; exponential time algorithms; branch and reduce; computer aided algorithm design; measure and conquer
90C27: Combinatorial optimization
05C85: Graph algorithms (graph-theoretic aspects)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)