Approximation Algorithms for the ::::b::::-Edge Dominating Set Problem and Its Related Problems

Takuro Fukunaga, Hiroshi Nagamochi. Approximation Algorithms for the ::::b::::-Edge Dominating Set Problem and Its Related Problems. In Lusheng Wang, editor, Computing and Combinatorics, 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-29, 2005, Proceedings. Volume 3595 of Lecture Notes in Computer Science, pages 747-756, Springer, 2005. [doi]

Abstract

Abstract is missing.