Linear Time Algorithms for Generalized Edge Dominating Set Problems

André Berger, Ojas Parekh. Linear Time Algorithms for Generalized Edge Dominating Set Problems. Algorithmica, 50(2):244-254, 2008. [doi]

Abstract

Abstract is missing.