Streaming and Communication Complexity of Clique Approximation. Halldórsson, M. M., Sun, X., Szegedy, M., & Wang, C. In Proceedings of International Colloquium on Automata, Languages and Programming (ICALP), pages 449-460, 2012. ![Streaming and Communication Complexity of Clique Approximation [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper bibtex @inproceedings{ dblp1515690,
title = {Streaming and Communication Complexity of Clique Approximation},
author = {Magnús M. Halldórsson and Xiaoming Sun and Mario Szegedy and Chengu Wang},
author_short = {Halldórsson, M. M. and Sun, X. and Szegedy, M. and Wang, C.},
bibtype = {inproceedings},
type = {inproceedings},
year = {2012},
key = {dblp1515690},
id = {dblp1515690},
biburl = {http://www.dblp.org/rec/bibtex/conf/icalp/HalldorssonSSW12},
url = {http://dx.doi.org/10.1007/978-3-642-31594-7_38},
conference = {ICALP},
pages = {449-460},
text = {ICALP 2012:449-460},
booktitle = {Proceedings of International Colloquium on Automata, Languages and Programming (ICALP)}
}
Downloads: 0
{"_id":{"_str":"525bb53a7e98fada740000f1"},"__v":0,"authorIDs":[],"author_short":["Halldórsson, M. M.","Sun, X.","Szegedy, M.","Wang, C."],"bibbaseid":"halldrsson-sun-szegedy-wang-streamingandcommunicationcomplexityofcliqueapproximation-2012","bibdata":{"html":"<div class=\"bibbase_paper\">\n\n\n<span class=\"bibbase_paper_titleauthoryear\">\n\t<span class=\"bibbase_paper_title\"><a name=\"dblp1515690\"> </a>Streaming and Communication Complexity of Clique Approximation.</span>\n\t<span class=\"bibbase_paper_author\">\nHalldórsson, M. M.; Sun, X.; Szegedy, M.; and Wang, C.</span>\n\t<!-- <span class=\"bibbase_paper_year\">2012</span>. -->\n</span>\n\n\n\nIn\n<i>Proceedings of International Colloquium on Automata, Languages and Programming (ICALP)</i>, page 449-460, 2012.\n\n\n\n\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content\">\n \n \n <!-- <i -->\n <!-- onclick=\"javascript:log_download('halldrsson-sun-szegedy-wang-streamingandcommunicationcomplexityofcliqueapproximation-2012', 'http://dx.doi.org/10.1007/978-3-642-31594-7_38')\">DEBUG -->\n <!-- </i> -->\n\n <a href=\"http://dx.doi.org/10.1007/978-3-642-31594-7_38\"\n onclick=\"javascript:log_download('halldrsson-sun-szegedy-wang-streamingandcommunicationcomplexityofcliqueapproximation-2012', 'http://dx.doi.org/10.1007/978-3-642-31594-7_38')\">\n <img src=\"http://bibbase.org/img/filetypes/blank.png\"\n\t alt=\"Streaming and Communication Complexity of Clique Approximation [.1007/978-3-642-31594-7_38]\" \n\t class=\"bibbase_icon\"\n\t style=\"width: 24px; height: 24px; border: 0px; vertical-align: text-top\" ><span class=\"bibbase_icon_text\">Paper</span></a> \n \n \n <a href=\"javascript:showBib('dblp1515690')\">\n <img src=\"http://bibbase.org/img/filetypes/bib.png\" \n\t alt=\"Streaming and Communication Complexity of Clique Approximation [bib]\" \n\t class=\"bibbase_icon\"\n\t style=\"width: 24px; height: 24px; border: 0px; vertical-align: text-top\"><span class=\"bibbase_icon_text\">Bibtex</span></a>\n \n \n\n \n \n \n \n \n\n \n \n</span>\n\n<!-- -->\n\n</div>\n","downloads":0,"bibbaseid":"halldrsson-sun-szegedy-wang-streamingandcommunicationcomplexityofcliqueapproximation-2012","urls":{"Paper":"http://dx.doi.org/10.1007/978-3-642-31594-7_38"},"role":"author","bibtex":"@inproceedings{ dblp1515690,\n title = {Streaming and Communication Complexity of Clique Approximation},\n author = {Magnús M. Halldórsson and Xiaoming Sun and Mario Szegedy and Chengu Wang},\n author_short = {Halldórsson, M. M. and Sun, X. and Szegedy, M. and Wang, C.},\n bibtype = {inproceedings},\n type = {inproceedings},\n year = {2012},\n key = {dblp1515690},\n id = {dblp1515690},\n biburl = {http://www.dblp.org/rec/bibtex/conf/icalp/HalldorssonSSW12},\n url = {http://dx.doi.org/10.1007/978-3-642-31594-7_38},\n conference = {ICALP},\n pages = {449-460},\n text = {ICALP 2012:449-460},\n booktitle = {Proceedings of International Colloquium on Automata, Languages and Programming (ICALP)}\n}","booktitle":"Proceedings of International Colloquium on Automata, Languages and Programming (ICALP)","text":"ICALP 2012:449-460","pages":"449-460","conference":"ICALP","url":"http://dx.doi.org/10.1007/978-3-642-31594-7_38","biburl":"http://www.dblp.org/rec/bibtex/conf/icalp/HalldorssonSSW12","id":"dblp1515690","key":"dblp1515690","year":"2012","type":"inproceedings","bibtype":"inproceedings","author_short":["Halldórsson, M. M.","Sun, X.","Szegedy, M.","Wang, C."],"author":["Magnús M. Halldórsson","Xiaoming Sun","Mario Szegedy","Chengu Wang"],"title":"Streaming and Communication Complexity of Clique Approximation"},"bibtype":"inproceedings","biburl":"http://www.dblp.org/rec/bibtex/conf/icalp/HalldorssonSSW12","downloads":0,"search_terms":["streaming","communication","complexity","clique","approximation","halldórsson","sun","szegedy","wang"],"title":"Streaming and Communication Complexity of Clique Approximation","year":2012,"dataSources":["mpZhaqfTpfZedxi8r"]}