On the satisfiability threshold and clustering of solutions of random 3-SAT formulas
- Elitza Maneva
- Alistair Sinclair
- 2008
- Theoretical Computer Science
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.