Minimum Dominating Set Approximation in Graphs of Bounded Arboricity

Christoph Lenzen, Roger Wattenhofer. Minimum Dominating Set Approximation in Graphs of Bounded Arboricity. In Nancy A. Lynch, Alexander A. Shvartsman, editors, Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings. Volume 6343 of Lecture Notes in Computer Science, pages 510-524, Springer, 2010. [doi]

Abstract

Abstract is missing.