Publication:4910758
From MaRDI portal
DOI10.4230/LIPIcs.STACS.2008.1329zbMath1259.68097MaRDI QIDQ4910758
Hans L. Bodlaender, Johan M. M. van Rooij
Publication date: 19 March 2013
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_ed28.html
dominating set; exact algorithms; exponential time algorithms; branch and reduce; computer aided algorithm design; measure and conquer
68Q25: Analysis of algorithms and problem complexity
68U07: Computer science aspects of computer-aided design
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)