LP Rounding for k-Centers with Non-uniform Hard Capacities

Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller. LP Rounding for k-Centers with Non-uniform Hard Capacities. In 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012. pages 273-282, IEEE Computer Society, 2012. [doi]

@inproceedings{CyganHK12,
  title = {LP Rounding for k-Centers with Non-uniform Hard Capacities},
  author = {Marek Cygan and MohammadTaghi Hajiaghayi and Samir Khuller},
  year = {2012},
  doi = {10.1109/FOCS.2012.63},
  url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2012.63},
  researchr = {https://researchr.org/publication/CyganHK12},
  cites = {0},
  citedby = {0},
  pages = {273-282},
  booktitle = {53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012},
  publisher = {IEEE Computer Society},
  isbn = {978-1-4673-4383-1},
}