L Zdeborová, M Mézard - arXiv preprint arXiv:0803.2955, 2008 - researchgate.net
We introduce and study the random 'locked'constraint satisfaction problems. When
increasing the density of constraints, they display a broad 'clustered'phase in which the …