553 citations · 1.6k across the 19 of their papers we have counts for
1 paper · 1 filter
Florent Krzakala, Lenka Zdeborová
We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method of the…