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. A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem. In Mike Paterson, editor, Algorithms - ESA 2000, 8th Annual European Symposium, Saarbrücken, Germany, September 5-8, 2000, Proceedings. Volume 1879 of Lecture Notes in Computer Science, pages 132-142, Springer, 2000.

@inproceedings{CarrFKP00,
  title = {A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem},
  author = {Robert D. Carr and Toshihiro Fujito and Goran Konjevod and Ojas Parekh},
  year = {2000},
  researchr = {https://researchr.org/publication/CarrFKP00},
  cites = {0},
  citedby = {0},
  pages = {132-142},
  booktitle = {Algorithms - ESA 2000, 8th Annual European Symposium, Saarbrücken, Germany, September 5-8, 2000, Proceedings},
  editor = {Mike Paterson},
  volume = {1879},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-41004-X},
}