On Counting Independent Sets in Sparse Graphs

Martin E. Dyer, Alan M. Frieze, Mark Jerrum. On Counting Independent Sets in Sparse Graphs. In FOCS. pages 210-217, 1999. [doi]

@inproceedings{DyerFJ99,
  title = {On Counting Independent Sets in Sparse Graphs},
  author = {Martin E. Dyer and Alan M. Frieze and Mark Jerrum},
  year = {1999},
  url = {http://computer.org/proceedings/focs/0409/04090210abs.htm},
  tags = {graph-rewriting, e-science, rewriting},
  researchr = {https://researchr.org/publication/DyerFJ99},
  cites = {0},
  citedby = {0},
  pages = {210-217},
  booktitle = {FOCS},
}