Article ID: | iaor20119085 |
Volume: | 50 |
Issue: | 2 |
Start Page Number: | 244 |
End Page Number: | 254 |
Publication Date: | Feb 2008 |
Journal: | Algorithmica |
Authors: | Parekh Ojas, Berger Andr |
Keywords: | minimum spanning tree |
We prove that a generalization of the edge dominating set problem, in which each edge