A Bi-Criteria Approximation Algorithm for k-Means. Makarychev, K., Makarychev, Y., Sviridenko, M., & Ward, J. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2016, September 7-9, 2016, Paris, France, pages 14:1–14:20, 2016.
A Bi-Criteria Approximation Algorithm for k-Means [link]Paper  doi  bibtex   
@inproceedings{DBLP:conf/approx/MakarychevMSW16,
  author    = {Konstantin Makarychev and
               Yury Makarychev and
               Maxim Sviridenko and
               Justin Ward},
  title     = {A Bi-Criteria Approximation Algorithm for k-Means},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
               France},
  pages     = {14:1--14:20},
  year      = {2016},
  crossref  = {DBLP:conf/approx/2016},
  url       = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.14},
  doi       = {10.4230/LIPIcs.APPROX-RANDOM.2016.14},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/approx/MakarychevMSW16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0