research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit
Keywords (1)Abstracts (1)
[RACTI-RU1-2011-51] Achlioptas, Dimitris, Coja-Oghlan, A. and Ricci-Tersenghi, F., On the solution-space geometry of random constraint satisfaction problems, in: Random Struct. Algorithms, volume 38, number 3, pages 251-268, 2011.
Keywords:random formulas, satisfiability, k-SAT, statistical mechanics, computational complexity