A 2/frac{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/frac{1}{10}-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem. J. Comb. Optim., 5(3):317-326, 2001.

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