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.
Improved Approximations of Independent Sets in Bounded-Degree Graphs [link]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