Improved Approximations of Independent Sets in Bounded-Degree Graphs

Improved Approximations of Independent Sets in Bounded-Degree Graphs. Halldórsson, M. M. & Radhakrishnan, J. In Proceedings of Scandinavian Workshop on Algorithm Theory (SWAT), pages 195-206, 1994.

Paper bibtex

@inproceedings{ dblp3511057,
  title = {Improved Approximations of Independent Sets in 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 = {dblp3511057},
  id = {dblp3511057},
  biburl = {http://www.dblp.org/rec/bibtex/conf/swat/HalldorssonR94},
  url = {http://dx.doi.org/10.1007/3-540-58218-5_18},
  conference = {SWAT},
  pages = {195-206},
  text = {SWAT 1994:195-206},
  booktitle = {Proceedings of Scandinavian Workshop on Algorithm Theory (SWAT)}
}

Downloads: 0

{"_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\n\t<a name=\"dblp3511057\"> </a>Improved Approximations of Independent Sets in Bounded-Degree Graphs.\n\t\nHalldórsson, M. M.; and Radhakrishnan, J.\n\t\n\n\n\n\nIn\nProceedings of Scandinavian Workshop on Algorithm Theory (SWAT), page 195-206, 1994.\n\n\n\n\n\n \n\n\n \n \n \n \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\" >Paper</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\">Bibtex</a>\n \n   \n\n \n \n  \n \n \n\n \n \n\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"]}