A 2-approximation algorithm for the minimum weight edge dominating set problem (2002)

by T Fujito, H Nagamochi
Venue:Discrete Applied Mathmatics