An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation. Byrka, J., Rybicki, B., & Uniyal, S. CoRR, 2015.
An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation [link]Paper  bibtex   
@article{ dblp1715542,
  title = {An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation},
  author = {Jaroslaw Byrka and Bartosz Rybicki and Sumedha Uniyal},
  author_short = {Byrka, J. and Rybicki, B. and Uniyal, S.},
  bibtype = {article},
  type = {article},
  year = {2015},
  key = {dblp1715542},
  id = {dblp1715542},
  biburl = {http://www.dblp.org/rec/bibtex/journals/corr/ByrkaRU15},
  url = {http://arxiv.org/abs/1511.07494},
  journal = {CoRR},
  volume = {abs/1511.07494},
  text = {CoRR abs/1511.07494 (2015)}
}

Downloads: 0