An Improved Approximation Algorithm for Knapsack Median Using Sparsification. Byrka, J., Pensyl, T., Rybicki, B., Spoerhase, J., Srinivasan, A., & Trinh, K. In Proceedings of European Symposium on Algorithms (ESA), pages 275-287, 2015.
An Improved Approximation Algorithm for Knapsack Median Using Sparsification [link]Paper  bibtex   
@inproceedings{ dblp1749291,
  title = {An Improved Approximation Algorithm for Knapsack Median Using Sparsification},
  author = {Jaroslaw Byrka and Thomas Pensyl and Bartosz Rybicki and Joachim Spoerhase and Aravind Srinivasan and Khoa Trinh},
  author_short = {Byrka, J. and Pensyl, T. and Rybicki, B. and Spoerhase, J. and Srinivasan, A. and Trinh, K.},
  bibtype = {inproceedings},
  type = {inproceedings},
  year = {2015},
  key = {dblp1749291},
  id = {dblp1749291},
  biburl = {http://www.dblp.org/rec/bibtex/conf/esa/ByrkaPRSST15},
  url = {http://dx.doi.org/10.1007/978-3-662-48350-3_24},
  conference = {ESA},
  pages = {275-287},
  text = {ESA 2015:275-287},
  booktitle = {Proceedings of European Symposium on Algorithms (ESA)}
}

Downloads: 0