Varsha Dani, Cristopher Moore. Independent Sets in Random Graphs from the Weighted Second Moment Method. In Leslie Ann Goldberg, Klaus Jansen, R. Ravi, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings. Volume 6845 of Lecture Notes in Computer Science, pages 472-482, Springer, 2011. [doi]
@inproceedings{DaniM11,
title = {Independent Sets in Random Graphs from the Weighted Second Moment Method},
author = {Varsha Dani and Cristopher Moore},
year = {2011},
doi = {10.1007/978-3-642-22935-0_40},
url = {http://dx.doi.org/10.1007/978-3-642-22935-0_40},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/DaniM11},
cites = {0},
citedby = {0},
pages = {472-482},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings},
editor = {Leslie Ann Goldberg and Klaus Jansen and R. Ravi and José D. P. Rolim},
volume = {6845},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-642-22934-3},
}