Exponential Time Algorithms for the Minimum Dominating Set Problem on Some Graph Classes

Serge Gaspers, Dieter Kratsch, Mathieu Liedloff. Exponential Time Algorithms for the Minimum Dominating Set Problem on Some Graph Classes. In Lars Arge, Rusins Freivalds, editors, Algorithm Theory - SWAT 2006, 10th ScandinavianWorkshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006, Proceedings. Volume 4059 of Lecture Notes in Computer Science, pages 148-159, Springer, 2006. [doi]

Abstract

Abstract is missing.