12 citations · 49 across the 10 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cond-mat.dis-nn2017★ 12 cited
Random Euclidean matching problems in one dimension
Sergio Caracciolo, Matteo D'Achille, Gabriele Sicuro
We discuss the optimal matching solution for both the assignment problem and the matching problem in one dimension for a large class of convex cost functions. We consider the probl…
cond-mat.dis-nn2017★ 9 cited
Finite-size corrections in the random assignment problem
Sergio Caracciolo, Matteo P. D'Achille, Enrico M. Malatesta +1
We analytically derive, in the context of the replica formalism, the first finite size corrections to the average optimal cost in the random assignment problem for a quite generic…