On the solution-space geometry of random constraint satisfaction problems

Dimitris Achlioptas, Federico Ricci-Tersenghi. On the solution-space geometry of random constraint satisfaction problems. In Jon M. Kleinberg, editor, Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006. pages 130-139, ACM, 2006. [doi]

Authors

Dimitris Achlioptas

This author has not been identified. Look up 'Dimitris Achlioptas' in Google

Federico Ricci-Tersenghi

This author has not been identified. Look up 'Federico Ricci-Tersenghi' in Google