Publications

Optimal myopic algorithms for random 3-SAT

• • Dimitris Achlioptas
  • Gregory B. Sorkin
• 2000
• Annual Symposium on Foundations of Computer Science - Proceedings