658 citations · 1.3k across the 18 of their papers we have counts for
Showing cond-mat.dis-nnShow all
2 papers · 1 filter
cond-mat.dis-nn2015★ 12 cited
Solution space structure of random constraint satisfaction problems with growing domains
Wei Xu, Pan Zhang, Tian Liu +1
In this paper we study the solution space structure of model RB, a standard prototype of Constraint Satisfaction Problem (CSPs) with growing domains. Using rigorous the first and t…
cond-mat.dis-nn2013★ 33 cited
The hard-core model on random graphs revisited
Jean Barbier, Florent Krzakala, Lenka Zdeborová +1
We revisit the classical hard-core model, also known as independent set and dual to vertex cover problem, where one puts particles with a first-neighbor hard-core repulsion on the…