Exact Algorithms for Dominating Set
Publisher
Springer New York
Reference12 articles.
1. Eppstein D (2006) Quasiconvex analysis of backtracking algorithms. ACM Trans Algorithms 2(4):492–509
2. Fomin FV, Grandoni F, Kratsch D (2005) Measure and conquer: domination – a case study. In: Proceedings of ICALP 2005, Lisbon
3. Fomin FV, Grandoni F, Kratsch D (2009) A measure & conquer approach for the analysis of exact algorithms. J ACM 56(5)
4. Fomin FV, Kratsch D (2010) Exact exponential algorithms. Springer, Heidelberg
5. Fomin FV, Kratsch D, Woeginger GJ (2004) Exact (exponential) algorithms for the dominating set problem. In: Proceedings of WG 2004, Bonn. LNCS, vol 3353. Springer, pp 245–256