31 citations · 97 across the 12 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cond-mat.dis-nn2019
Random-link matching problems on random regular graphs
Giorgio Parisi, Gianmarco Perrupato, Gabriele Sicuro
We study the random-link matching problem on random regular graphs, alongside with two relaxed versions of the problem, namely the fractional matching and the so-called "loopy" fra…
cond-mat.dis-nn2019
Fluctuations in the random-link matching problem
Enrico M. Malatesta, Giorgio Parisi, Gabriele Sicuro
Using the replica approach and the cavity method, we study the fluctuations of the optimal cost in the random-link matching problem. By means of replica arguments, we derive the ex…