On the solutionspace geometry of random constraint satisfaction problems (2006)

by Dimitris Achlioptas, Federico Ricci-Tersenghi
Venue:STOC ’06: Proceedings of the thirty-eighth annual ACM symposium on Theory of computing