On the solution-space geometry of random constraint satisfaction problems.

Dimitris Achlioptas, Federico Ricci-Tersenghi

Browse the full STOC paper archive.