Greed is good: approximating independent sets in sparse and bounded-degree graphs. Halldórsson, M. M. & Radhakrishnan, J. In Proceedings of Symposium on the Theory of Computing (STOC), pages 439-448, 1994.
Paper bibtex @inproceedings{ dblp3511002,
title = {Greed is good: approximating independent sets in sparse and bounded-degree graphs},
author = {Magnús M. Halldórsson and Jaikumar Radhakrishnan},
author_short = {Halldórsson, M. M. and Radhakrishnan, J.},
bibtype = {inproceedings},
type = {inproceedings},
year = {1994},
key = {dblp3511002},
id = {dblp3511002},
biburl = {http://www.dblp.org/rec/bibtex/conf/stoc/HalldorssonR94},
url = {http://doi.acm.org/10.1145/195058.195221},
conference = {STOC},
pages = {439-448},
text = {STOC 1994:439-448},
booktitle = {Proceedings of Symposium on the Theory of Computing (STOC)}
}
Downloads: 0
{"_id":{"_str":"525bb53a7e98fada74000159"},"__v":0,"authorIDs":[],"author_short":["Halldórsson, M. M.","Radhakrishnan, J."],"bibbaseid":"halldrsson-radhakrishnan-greedisgoodapproximatingindependentsetsinsparseandboundeddegreegraphs-1994","bibdata":{"html":"<div class=\"bibbase_paper\">\n\n\n<span class=\"bibbase_paper_titleauthoryear\">\n\t<span class=\"bibbase_paper_title\"><a name=\"dblp3511002\"> </a>Greed is good: approximating independent sets in sparse and bounded-degree graphs.</span>\n\t<span class=\"bibbase_paper_author\">\nHalldórsson, M. M.; and Radhakrishnan, J.</span>\n\t<!-- <span class=\"bibbase_paper_year\">1994</span>. -->\n</span>\n\n\n\nIn\n<i>Proceedings of Symposium on the Theory of Computing (STOC)</i>, page 439-448, 1994.\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-radhakrishnan-greedisgoodapproximatingindependentsetsinsparseandboundeddegreegraphs-1994', 'http://doi.acm.org/10.1145/195058.195221')\">DEBUG -->\n <!-- </i> -->\n\n <a href=\"http://doi.acm.org/10.1145/195058.195221\"\n onclick=\"javascript:log_download('halldrsson-radhakrishnan-greedisgoodapproximatingindependentsetsinsparseandboundeddegreegraphs-1994', 'http://doi.acm.org/10.1145/195058.195221')\">\n <img src=\"http://bibbase.org/img/filetypes/blank.png\"\n\t alt=\"Greed is good: approximating independent sets in sparse and bounded-degree graphs [.195221]\" \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('dblp3511002')\">\n <img src=\"http://bibbase.org/img/filetypes/bib.png\" \n\t alt=\"Greed is good: approximating independent sets in sparse and bounded-degree graphs [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-radhakrishnan-greedisgoodapproximatingindependentsetsinsparseandboundeddegreegraphs-1994","urls":{"Paper":"http://doi.acm.org/10.1145/195058.195221"},"role":"author","bibtex":"@inproceedings{ dblp3511002,\n title = {Greed is good: approximating independent sets in sparse and bounded-degree graphs},\n author = {Magnús M. Halldórsson and Jaikumar Radhakrishnan},\n author_short = {Halldórsson, M. M. and Radhakrishnan, J.},\n bibtype = {inproceedings},\n type = {inproceedings},\n year = {1994},\n key = {dblp3511002},\n id = {dblp3511002},\n biburl = {http://www.dblp.org/rec/bibtex/conf/stoc/HalldorssonR94},\n url = {http://doi.acm.org/10.1145/195058.195221},\n conference = {STOC},\n pages = {439-448},\n text = {STOC 1994:439-448},\n booktitle = {Proceedings of Symposium on the Theory of Computing (STOC)}\n}","booktitle":"Proceedings of Symposium on the Theory of Computing (STOC)","text":"STOC 1994:439-448","pages":"439-448","conference":"STOC","url":"http://doi.acm.org/10.1145/195058.195221","biburl":"http://www.dblp.org/rec/bibtex/conf/stoc/HalldorssonR94","id":"dblp3511002","key":"dblp3511002","year":"1994","type":"inproceedings","bibtype":"inproceedings","author_short":["Halldórsson, M. M.","Radhakrishnan, J."],"author":["Magnús M. Halldórsson","Jaikumar Radhakrishnan"],"title":"Greed is good: approximating independent sets in sparse and bounded-degree graphs"},"bibtype":"inproceedings","biburl":"http://www.dblp.org/rec/bibtex/conf/stoc/HalldorssonR94","downloads":0,"search_terms":["greed","good","approximating","independent","sets","sparse","bounded","degree","graphs","halldórsson","radhakrishnan"],"title":"Greed is good: approximating independent sets in sparse and bounded-degree graphs","year":1994,"dataSources":["QC5LHqSpyXRgomse7"]}