{"_id":"HbLDJYzm9ymgQiMSW","bibbaseid":"byrka-pensyl-rybicki-srinivasan-trinh-animprovedapproximationforikimedianandpositivecorrelationinbudgetedoptimization-2015","downloads":0,"creationDate":"2016-01-14T11:55:47.173Z","title":"An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization","author_short":["Byrka, J.","Pensyl, T.","Rybicki, B.","Srinivasan, A.","Trinh, K."],"year":2015,"bibtype":"inproceedings","biburl":"http://www.dblp.org/rec/bibtex/conf/soda/ByrkaPRST15","bibdata":{"title":"An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization","author":["Jaroslaw Byrka","Thomas Pensyl","Bartosz Rybicki","Aravind Srinivasan","Khoa Trinh"],"author_short":["Byrka, J.","Pensyl, T.","Rybicki, B.","Srinivasan, A.","Trinh, K."],"bibtype":"inproceedings","type":"inproceedings","year":"2015","key":"dblp1876024","id":"dblp1876024","biburl":"http://www.dblp.org/rec/bibtex/conf/soda/ByrkaPRST15","url":"http://dx.doi.org/10.1137/1.9781611973730.50","conference":"SODA","pages":"737-756","text":"SODA 2015:737-756","booktitle":"Proceedings of Symposium on Discrete Algorithms (SODA)","bibtex":"@inproceedings{ dblp1876024,\n title = {An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization},\n author = {Jaroslaw Byrka and Thomas Pensyl and Bartosz Rybicki and Aravind Srinivasan and Khoa Trinh},\n author_short = {Byrka, J. and Pensyl, T. and Rybicki, B. and Srinivasan, A. and Trinh, K.},\n bibtype = {inproceedings},\n type = {inproceedings},\n year = {2015},\n key = {dblp1876024},\n id = {dblp1876024},\n biburl = {http://www.dblp.org/rec/bibtex/conf/soda/ByrkaPRST15},\n url = {http://dx.doi.org/10.1137/1.9781611973730.50},\n conference = {SODA},\n pages = {737-756},\n text = {SODA 2015:737-756},\n booktitle = {Proceedings of Symposium on Discrete Algorithms (SODA)}\n}","bibbaseid":"byrka-pensyl-rybicki-srinivasan-trinh-animprovedapproximationforikimedianandpositivecorrelationinbudgetedoptimization-2015","role":"author","urls":{"Paper":"http://dx.doi.org/10.1137/1.9781611973730.50"},"downloads":0},"search_terms":["improved","approximation","median","positive","correlation","budgeted","optimization","byrka","pensyl","rybicki","srinivasan","trinh"],"keywords":[],"authorIDs":[],"dataSources":["ovBtubt2qPKv5HiT2"]}