Approximating Maximum Independent Set in Bounded Degree Graphs

Piotr Berman, Martin Fürer. Approximating Maximum Independent Set in Bounded Degree Graphs. In SODA. pages 365-371, 1994.

@inproceedings{BermanF94-0,
  title = {Approximating Maximum Independent Set in Bounded Degree Graphs},
  author = {Piotr Berman and Martin Fürer},
  year = {1994},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/BermanF94-0},
  cites = {0},
  citedby = {0},
  pages = {365-371},
  booktitle = {SODA},
}