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.

Authors

Robert D. Carr

This author has not been identified. Look up 'Robert D. Carr' in Google

Toshihiro Fujito

This author has not been identified. Look up 'Toshihiro Fujito' in Google

Goran Konjevod

This author has not been identified. Look up 'Goran Konjevod' in Google

Ojas Parekh

This author has not been identified. Look up 'Ojas Parekh' in Google