Author:
Gomes Carla P.,Kautz Henry,Sabharwal Ashish,Selman Bart
Reference242 articles.
1. D. Achlioptas. Setting 2 variables at a time yields a new lower bound for random 3-SAT. In 32st STOC, pages 28–37, Portland, OR, May 2000
2. D. Achlioptas, P. Beame, and M. Molloy. A sharp threshold in proof complexity. In 33rd STOC, pages 337–346, Crete, Greece, July 2001
3. Rigorous location of phase transitions in hard optimization problems;Achlioptas;Nature,2005
4. D. Achlioptas and F. Ricci-Tersenghi. On the solution-space geometry of random constraint satisfaction problems. In 38th STOC, pages 130–139, Seattle, WA, May 2006
5. D. Achlioptas and G. Sorkin. Optimal myopic algorithms for random 3-SAT. In 41st FOCS, pages 590–600, Redondo Beach, CA, Nov. 2000. IEEE
Cited by
162 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献