Author:
Zhou Guangyan,Gao Zongsheng,Liu Jun
Funder
National Natural Science Foundation of China
Subject
Applied Mathematics,Analysis
Reference19 articles.
1. The phase transition in 1-in-k SAT and NAE 3-SAT;Achlioptas,2001
2. Random constraint satisfaction: a more accurate picture;Achlioptas;Constraints,2001
3. The asymptotic order of the random k-SAT threshold;Achlioptas,2002
4. The scaling window of the 2-SAT transition;Bollobás;Random Structures Algorithms,2001
5. Generalized satisfiability problems: minima elements and phase transitions;Creignou;Theoret. Comput. Sci.,2003
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. On the Lower Bounds of (1,0)-Super Solutions for Random k-SAT;International Journal of Foundations of Computer Science;2019-02