Subject
General Computer Science,Theoretical Computer Science
Reference42 articles.
1. On the solution-space geometry of random constraint satisfaction problems;Achlioptas;Random Struct. Algorithms,2011
2. Random k-sat: two moments suffice to cross a sharp threshold;Achlioptas;SIAM J. Comput.,2006
3. Linear upper bounds for random walk on small density random 3-cnfs;Alekhnovich;SIAM J. Comput.,2007
4. A very hard log-space counting class;Àlvarez;Theor. Comput. Sci.,1993
5. Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games;Ambainis,2017
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献