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"]}