12 citations · 12 across the 4 of their papers we have counts for
4 papers · 1 filter
The Dyck bound in the concave 1-dimensional random assignment model
Sergio Caracciolo, Matteo P. D'Achille, Vittorio Erba +1
We consider models of assignment for random blue points and red points on an interval of length , in which the cost for connecting a blue point in to a red point in…
Anomalous scaling of the optimal cost in the one-dimensional random assignment problem
Sergio Caracciolo, Matteo D'Achille, Gabriele Sicuro
We consider the random Euclidean assignment problem on the line between two sets of random points, independently generated with the same probability density function .…
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…
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…