10 citations · 15 across the 2 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
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…
cond-mat.dis-nn2019
Random Combinatorial Optimization Problems: Mean Field and Finite-Dimensional Results
Enrico M. Malatesta
This PhD thesis is organized as follows. In the first two chapters I will review some basic notions of statistical physics of disordered systems, such as random graph theory, the m…