Improved Approximations of Independent Sets in Bounded-Degree Graphs via Subgraph Removal

Magnús M. Halldórsson, Jaikumar Radhakrishnan. Improved Approximations of Independent Sets in Bounded-Degree Graphs via Subgraph Removal. Nord. J. Comput., 1(4):475-492, 1994.

@article{HalldorssonR94:1,
  title = {Improved Approximations of Independent Sets in Bounded-Degree Graphs via Subgraph Removal},
  author = {Magnús M. Halldórsson and Jaikumar Radhakrishnan},
  year = {1994},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/HalldorssonR94%3A1},
  cites = {0},
  citedby = {0},
  journal = {Nord. J. Comput.},
  volume = {1},
  number = {4},
  pages = {475-492},
}