{"_id":"HkzBPpnEr5qgBCyQC","bibbaseid":"byrka-pensyl-rybicki-spoerhase-srinivasan-trinh-animprovedapproximationalgorithmforknapsackmedianusingsparsification-2015","downloads":0,"creationDate":"2016-01-14T11:55:47.166Z","title":"An Improved Approximation Algorithm for Knapsack Median Using Sparsification","author_short":["Byrka, J.","Pensyl, T.","Rybicki, B.","Spoerhase, J.","Srinivasan, A.","Trinh, K."],"year":2015,"bibtype":"inproceedings","biburl":"http://www.dblp.org/rec/bibtex/conf/esa/ByrkaPRSST15","bibdata":{"title":"An Improved Approximation Algorithm for Knapsack Median Using Sparsification","author":["Jaroslaw Byrka","Thomas Pensyl","Bartosz Rybicki","Joachim Spoerhase","Aravind Srinivasan","Khoa Trinh"],"author_short":["Byrka, J.","Pensyl, T.","Rybicki, B.","Spoerhase, J.","Srinivasan, A.","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)","bibtex":"@inproceedings{ dblp1749291,\n title = {An Improved Approximation Algorithm for Knapsack Median Using Sparsification},\n author = {Jaroslaw Byrka and Thomas Pensyl and Bartosz Rybicki and Joachim Spoerhase and Aravind Srinivasan and Khoa Trinh},\n author_short = {Byrka, J. and Pensyl, T. and Rybicki, B. and Spoerhase, J. and Srinivasan, A. and Trinh, K.},\n bibtype = {inproceedings},\n type = {inproceedings},\n year = {2015},\n key = {dblp1749291},\n id = {dblp1749291},\n biburl = {http://www.dblp.org/rec/bibtex/conf/esa/ByrkaPRSST15},\n url = {http://dx.doi.org/10.1007/978-3-662-48350-3_24},\n conference = {ESA},\n pages = {275-287},\n text = {ESA 2015:275-287},\n booktitle = {Proceedings of European Symposium on Algorithms (ESA)}\n}","bibbaseid":"byrka-pensyl-rybicki-spoerhase-srinivasan-trinh-animprovedapproximationalgorithmforknapsackmedianusingsparsification-2015","role":"author","urls":{"Paper":"http://dx.doi.org/10.1007/978-3-662-48350-3_24"},"downloads":0},"search_terms":["improved","approximation","algorithm","knapsack","median","using","sparsification","byrka","pensyl","rybicki","spoerhase","srinivasan","trinh"],"keywords":[],"authorIDs":[],"dataSources":["6QNEujW4bKtGis3Lz"]}