A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem

Robert D. Carr, Toshihiro Fujito, Goran Konjevod, Ojas Parekh. A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem. In Mike Paterson, editor, Algorithms - ESA 2000, 8th Annual European Symposium, Saarbrücken, Germany, September 5-8, 2000, Proceedings. Volume 1879 of Lecture Notes in Computer Science, pages 132-142, Springer, 2000.

Abstract

Abstract is missing.