Author:
McGoff Kevin,Pavlov Ronnie
Publisher
American Institute of Mathematical Sciences (AIMS)
Subject
Applied Mathematics,Algebra and Number Theory,Analysis
Reference30 articles.
1. On the concentration of the number of solutions of random satisfiability formulas,;E. Abbe;Random Structures Algorithms,2014
2. On the solution-space geometry of random constraint satisfaction problems,;D. Achlioptas;Random Structures Algorithms,2011
3. Rigorous location of phase transitions in hard optimization problems,;D. Achlioptas;Nature,2005
4. The threshold for random k-SAT is $2^k\log 2-O(k)$,;D. Achlioptas;J. Amer. Math. Soc.,2004
5. The undecidability of the domino problem,;R. Berger;Mem. Amer. Math. Soc. No.,1966
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献