Dimitris Achlioptas, Federico Ricci-Tersenghi
On the solution-space geometry of random constraint satisfaction problems
STOC, 2006.
@inproceedings{STOC-2006-AchlioptasR,
author = "Dimitris Achlioptas and Federico Ricci-Tersenghi",
booktitle = "{Proceedings of the 38th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1132516.1132537",
isbn = "1-59593-134-1",
pages = "130--139",
publisher = "{ACM}",
title = "{On the solution-space geometry of random constraint satisfaction problems}",
year = 2006,
}











