Primal-Dual Algorithms for Connected Facility Location Problems

Chaitanya Swamy, Amit Kumar. Primal-Dual Algorithms for Connected Facility Location Problems. In Klaus Jansen, Stefano Leonardi, Vijay V. Vazirani, editors, Approximation Algorithms for Combinatorial Optimization, 5th International Workshop, APPROX 2002, Rome, Italy, September 17-21, 2002, Proceedings. Volume 2462 of Lecture Notes in Computer Science, pages 256-270, Springer, 2002. [doi]

@inproceedings{SwamyK02,
  title = {Primal-Dual Algorithms for Connected Facility Location Problems},
  author = {Chaitanya Swamy and Amit Kumar},
  year = {2002},
  url = {http://link.springer.de/link/service/series/0558/bibs/2462/24620256.htm},
  researchr = {https://researchr.org/publication/SwamyK02},
  cites = {0},
  citedby = {0},
  pages = {256-270},
  booktitle = {Approximation Algorithms for Combinatorial Optimization, 5th International Workshop, APPROX 2002, Rome, Italy, September 17-21, 2002, Proceedings},
  editor = {Klaus Jansen and Stefano Leonardi and Vijay V. Vazirani},
  volume = {2462},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-44186-7},
}