143 citations · 382 across the 13 of their papers we have counts for
1 paper · 1 filter
Christophe Deroulers, Rémi Monasson
The probability Psuccess(alpha, N) that stochastic greedy algorithms successfully solve the random SATisfiability problem is studied as a function of the ratio alpha of constraints…