Funder
National Natural Science Fund of China
Subject
General Computer Science,Theoretical Computer Science
Reference25 articles.
1. Setting two variables at a time yields a new lower bound for random 3-SAT;Achlioptas,2000
2. A survey of lower bounds for random 3-SAT via differential equations;Achlioptas;Theor. Comput. Sci.,2001
3. Rigorous results for random (2+p)-SAT;Achlioptas;Theor. Comput. Sci.,2001
4. The Probabilistic Method;Alon,1992
5. A variational description of the ground state structure in random unsatisfiability problems;Biroli;Eur. Phys. J. B,2000
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献