Counting Connected Graphs and Hypergraphs via the Probabilistic Method

Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani. Counting Connected Graphs and Hypergraphs via the Probabilistic Method. In Klaus Jansen, Sanjeev Khanna, José D. P. Rolim, Dana Ron, editors, Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques, 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Compu. Volume 3122 of Lecture Notes in Computer Science, pages 322-333, Springer, 2004. [doi]

@inproceedings{Coja-OghlanMS04,
  title = {Counting Connected Graphs and Hypergraphs via the Probabilistic Method},
  author = {Amin Coja-Oghlan and Cristopher Moore and Vishal Sanwalani},
  year = {2004},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3122&spage=322},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/Coja-OghlanMS04},
  cites = {0},
  citedby = {0},
  pages = {322-333},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques, 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Compu},
  editor = {Klaus Jansen and Sanjeev Khanna and José D. P. Rolim and Dana Ron},
  volume = {3122},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-22894-2},
}