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.

Abstract

Abstract is missing.