An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization. Byrka, J., Pensyl, T., Rybicki, B., Srinivasan, A., & Trinh, K. In Proceedings of Symposium on Discrete Algorithms (SODA), pages 737-756, 2015.
An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization [link]Paper  bibtex   
@inproceedings{ dblp1876024,
  title = {An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization},
  author = {Jaroslaw Byrka and Thomas Pensyl and Bartosz Rybicki and Aravind Srinivasan and Khoa Trinh},
  author_short = {Byrka, J. and Pensyl, T. and Rybicki, B. and Srinivasan, A. and Trinh, K.},
  bibtype = {inproceedings},
  type = {inproceedings},
  year = {2015},
  key = {dblp1876024},
  id = {dblp1876024},
  biburl = {http://www.dblp.org/rec/bibtex/conf/soda/ByrkaPRST15},
  url = {http://dx.doi.org/10.1137/1.9781611973730.50},
  conference = {SODA},
  pages = {737-756},
  text = {SODA 2015:737-756},
  booktitle = {Proceedings of Symposium on Discrete Algorithms (SODA)}
}

Downloads: 0