74 citations · 227 across the 12 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cond-mat.dis-nn2013★ 11 cited
The statistical mechanics of random set packing and a generalization of the Karp-Sipser algorithm
Carlo Lucibello, Federico Ricci-Tersenghi
We analyse the asymptotic behaviour of random instances of the Maximum Set Packing (MSP) optimization problem, also known as Maximum Matching or Maximum Strong Independent Set on H…
cond-mat.dis-nn2013★ 26 cited
Finite size corrections to disordered systems on Erdös-Rényi random graphs
Ulisse Ferrari, Carlo Lucibello, Flaviano Morone +3
We study the finite size corrections to the free energy density in disorder spin systems on sparse random graphs, using both replica theory and cavity method. We derive an analytic…