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

Browse the full ESA paper archive.