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. 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
{"_id":"jSEhuHg92DZ5opbXC","bibbaseid":"makarychev-makarychev-sviridenko-ward-abicriteriaapproximationalgorithmforkmeans-2016","downloads":0,"creationDate":"2018-12-11T17:13:19.828Z","title":"A Bi-Criteria Approximation Algorithm for k-Means","author_short":["Makarychev, K.","Makarychev, Y.","Sviridenko, M.","Ward, J."],"year":2016,"bibtype":"inproceedings","biburl":"https://dblp.org/pid/37/1011.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Konstantin"],"propositions":[],"lastnames":["Makarychev"],"suffixes":[]},{"firstnames":["Yury"],"propositions":[],"lastnames":["Makarychev"],"suffixes":[]},{"firstnames":["Maxim"],"propositions":[],"lastnames":["Sviridenko"],"suffixes":[]},{"firstnames":["Justin"],"propositions":[],"lastnames":["Ward"],"suffixes":[]}],"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","bibtex":"@inproceedings{DBLP:conf/approx/MakarychevMSW16,\n author = {Konstantin Makarychev and\n Yury Makarychev and\n Maxim Sviridenko and\n Justin Ward},\n title = {A Bi-Criteria Approximation Algorithm for k-Means},\n booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms\n and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,\n France},\n pages = {14:1--14:20},\n year = {2016},\n crossref = {DBLP:conf/approx/2016},\n url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.14},\n doi = {10.4230/LIPIcs.APPROX-RANDOM.2016.14},\n timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},\n biburl = {https://dblp.org/rec/bib/conf/approx/MakarychevMSW16},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Makarychev, K.","Makarychev, Y.","Sviridenko, M.","Ward, J."],"key":"DBLP:conf/approx/MakarychevMSW16","id":"DBLP:conf/approx/MakarychevMSW16","bibbaseid":"makarychev-makarychev-sviridenko-ward-abicriteriaapproximationalgorithmforkmeans-2016","role":"author","urls":{"Paper":"https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.14"},"downloads":0},"search_terms":["criteria","approximation","algorithm","means","makarychev","makarychev","sviridenko","ward"],"keywords":[],"authorIDs":[],"dataSources":["WPEomAhHBht5hgmmm"]}