Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold

Dimitris Achlioptas, Cristopher Moore. Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold. SIAM Journal on Computing, 36(3):740-762, 2006. [doi]

@article{AchlioptasM06,
  title = {Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold},
  author = {Dimitris Achlioptas and Cristopher Moore},
  year = {2006},
  doi = {10.1137/S0097539703434231},
  url = {http://dx.doi.org/10.1137/S0097539703434231},
  researchr = {https://researchr.org/publication/AchlioptasM06},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {36},
  number = {3},
  pages = {740-762},
}