Go to the corresponding LIPIcs Volume Portal 
Makarychev, Konstantin ; Makarychev, Yury ; Sviridenko, Maxim ; Ward, Justin
pdfformat: 

@InProceedings{makarychev_et_al:LIPIcs:2016:6637, author = {Konstantin Makarychev and Yury Makarychev and Maxim Sviridenko and Justin Ward}, title = {{A BiCriteria Approximation Algorithm for kMeans}}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016)}, pages = {14:114:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783959770187}, ISSN = {18688969}, year = {2016}, volume = {60}, editor = {Klaus Jansen and Claire Mathieu and Jos{\'e} D. P. Rolim and Chris Umans}, publisher = {Schloss DagstuhlLeibnizZentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2016/6637}, URN = {urn:nbn:de:0030drops66370}, doi = {10.4230/LIPIcs.APPROXRANDOM.2016.14}, annote = {Keywords: kmeans clustering, bicriteria approximation algorithms, linear programming, local search} }
Keywords:  kmeans clustering, bicriteria approximation algorithms, linear programming, local search  
Collection:  Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016)  
Issue Date:  2016  
Date of publication:  06.09.2016 