On Streaming and Communication Complexity of the Set Cover Problem. Demaine, E. D., Indyk, P., Mahabadi, S., & Vakilian, A. In Proceedings of International Symposium on Distributed Computing (DISC), pages 484-498, 2014.
Paper bibtex @inproceedings{ dblp1703235,
title = {On Streaming and Communication Complexity of the Set Cover Problem},
author = {Erik D. Demaine and Piotr Indyk and Sepideh Mahabadi and Ali Vakilian},
author_short = {Demaine, E. D. and Indyk, P. and Mahabadi, S. and Vakilian, A.},
bibtype = {inproceedings},
type = {inproceedings},
year = {2014},
key = {dblp1703235},
id = {dblp1703235},
biburl = {http://www.dblp.org/rec/bibtex/conf/wdag/DemaineIMV14},
url = {http://dx.doi.org/10.1007/978-3-662-45174-8_33},
conference = {DISC},
pages = {484-498},
text = {DISC 2014:484-498},
booktitle = {Proceedings of International Symposium on Distributed Computing (DISC)}
}
Downloads: 0
{"_id":"uRbL8qP5wJaov2kH7","bibbaseid":"demaine-indyk-mahabadi-vakilian-onstreamingandcommunicationcomplexityofthesetcoverproblem-2014","downloads":0,"creationDate":"2015-06-13T03:01:21.537Z","title":"On Streaming and Communication Complexity of the Set Cover Problem","author_short":["Demaine, E. D.","Indyk, P.","Mahabadi, S.","Vakilian, A."],"year":2014,"bibtype":"inproceedings","biburl":"http://www.dblp.org/rec/bibtex/conf/wdag/DemaineIMV14","bibdata":{"title":"On Streaming and Communication Complexity of the Set Cover Problem","author":["Erik D. Demaine","Piotr Indyk","Sepideh Mahabadi","Ali Vakilian"],"author_short":["Demaine, E. D.","Indyk, P.","Mahabadi, S.","Vakilian, A."],"bibtype":"inproceedings","type":"inproceedings","year":"2014","key":"dblp1703235","id":"dblp1703235","biburl":"http://www.dblp.org/rec/bibtex/conf/wdag/DemaineIMV14","url":"http://dx.doi.org/10.1007/978-3-662-45174-8_33","conference":"DISC","pages":"484-498","text":"DISC 2014:484-498","booktitle":"Proceedings of International Symposium on Distributed Computing (DISC)","bibtex":"@inproceedings{ dblp1703235,\n title = {On Streaming and Communication Complexity of the Set Cover Problem},\n author = {Erik D. Demaine and Piotr Indyk and Sepideh Mahabadi and Ali Vakilian},\n author_short = {Demaine, E. D. and Indyk, P. and Mahabadi, S. and Vakilian, A.},\n bibtype = {inproceedings},\n type = {inproceedings},\n year = {2014},\n key = {dblp1703235},\n id = {dblp1703235},\n biburl = {http://www.dblp.org/rec/bibtex/conf/wdag/DemaineIMV14},\n url = {http://dx.doi.org/10.1007/978-3-662-45174-8_33},\n conference = {DISC},\n pages = {484-498},\n text = {DISC 2014:484-498},\n booktitle = {Proceedings of International Symposium on Distributed Computing (DISC)}\n}","bibbaseid":"demaine-indyk-mahabadi-vakilian-onstreamingandcommunicationcomplexityofthesetcoverproblem-2014","role":"author","urls":{"Paper":"http://dx.doi.org/10.1007/978-3-662-45174-8_33"},"downloads":0},"search_terms":["streaming","communication","complexity","set","cover","problem","demaine","indyk","mahabadi","vakilian"],"keywords":[],"authorIDs":["557ac9564e99777d36000593"],"dataSources":["MttXdFt6XWJeEkiae"]}