{"_id":{"_str":"525bb53a7e98fada74000178"},"__v":0,"authorIDs":[],"author_short":["Halldórsson, M. M.","Radhakrishnan, J."],"bibbaseid":"halldrsson-radhakrishnan-improvedapproximationsofindependentsetsinboundeddegreegraphs-1994","bibdata":{"html":"<div class=\"bibbase_paper\">\n\n\n<span class=\"bibbase_paper_titleauthoryear\">\n\t<span class=\"bibbase_paper_title\"><a name=\"dblp3511057\"> </a>Improved Approximations of Independent Sets in 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 Scandinavian Workshop on Algorithm Theory (SWAT)</i>, page 195-206, 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-improvedapproximationsofindependentsetsinboundeddegreegraphs-1994', 'http://dx.doi.org/10.1007/3-540-58218-5_18')\">DEBUG -->\n <!-- </i> -->\n\n <a href=\"http://dx.doi.org/10.1007/3-540-58218-5_18\"\n onclick=\"javascript:log_download('halldrsson-radhakrishnan-improvedapproximationsofindependentsetsinboundeddegreegraphs-1994', 'http://dx.doi.org/10.1007/3-540-58218-5_18')\">\n <img src=\"http://bibbase.org/img/filetypes/blank.png\"\n\t alt=\"Improved Approximations of Independent Sets in Bounded-Degree Graphs [.1007/3-540-58218-5_18]\" \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('dblp3511057')\">\n <img src=\"http://bibbase.org/img/filetypes/bib.png\" \n\t alt=\"Improved Approximations of Independent Sets in 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-improvedapproximationsofindependentsetsinboundeddegreegraphs-1994","urls":{"Paper":"http://dx.doi.org/10.1007/3-540-58218-5_18"},"role":"author","bibtex":"@inproceedings{ dblp3511057,\n title = {Improved Approximations of Independent Sets in 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 = {dblp3511057},\n id = {dblp3511057},\n biburl = {http://www.dblp.org/rec/bibtex/conf/swat/HalldorssonR94},\n url = {http://dx.doi.org/10.1007/3-540-58218-5_18},\n conference = {SWAT},\n pages = {195-206},\n text = {SWAT 1994:195-206},\n booktitle = {Proceedings of Scandinavian Workshop on Algorithm Theory (SWAT)}\n}","booktitle":"Proceedings of Scandinavian Workshop on Algorithm Theory (SWAT)","text":"SWAT 1994:195-206","pages":"195-206","conference":"SWAT","url":"http://dx.doi.org/10.1007/3-540-58218-5_18","biburl":"http://www.dblp.org/rec/bibtex/conf/swat/HalldorssonR94","id":"dblp3511057","key":"dblp3511057","year":"1994","type":"inproceedings","bibtype":"inproceedings","author_short":["Halldórsson, M. M.","Radhakrishnan, J."],"author":["Magnús M. Halldórsson","Jaikumar Radhakrishnan"],"title":"Improved Approximations of Independent Sets in Bounded-Degree Graphs"},"bibtype":"inproceedings","biburl":"http://www.dblp.org/rec/bibtex/conf/swat/HalldorssonR94","downloads":0,"search_terms":["improved","approximations","independent","sets","bounded","degree","graphs","halldórsson","radhakrishnan"],"title":"Improved Approximations of Independent Sets in Bounded-Degree Graphs","year":1994,"dataSources":["9DKBg3FA8hj2oq6vb"]}