Funder
National Science and Engineering Research Council of Canada
Subject
General Computer Science,Theoretical Computer Science
Reference21 articles.
1. The asymptotic order of the random k-SAT threshold;Achlioptas,2002
2. The threshold for random k-SAT is 2k(ln2−o(k));Achlioptas,2003
3. A spectral technique for coloring random 3-colorable graphs;Alon;SIAM J. Comput.,1997
4. The Probabilistic Method;Alon,2008
5. An algorithmic approach to the Lovász local lemma (I);Beck;Random Structures Algorithms,1991
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献