Anomalous Scaling of the Optimal Cost in the One-Dimensional Random Assignment Problem
- 17 December 2018
- journal article
- research article
- Published by Springer Nature in Journal of Statistical Physics
- Vol. 174 (4) , 846-864
Abstract
No abstract availableKeywords
All Related Versions
Funding Information
- Simons Foundation (454949)
This publication has 27 references indexed in Scilit:
- Scaling and non-standard matching theoremsComptes Rendus Mathematique, 2018
- A PDE approach to a 2-dimensional matching problemProbability Theory and Related Fields, 2018
- Quadratic Stochastic Euclidean Bipartite Matching ProblemPhysical Review Letters, 2015
- Scaling hypothesis for the Euclidean bipartite matching problemPhysical Review E, 2014
- A proof of Parisi’s conjecture on the random assignment problemProbability Theory and Related Fields, 2003
- Asymptotics in the random assignment problemProbability Theory and Related Fields, 1992
- On the solution of the random link matching problemsJournal de Physique, 1987
- Replicas and optimizationJournal de Physique Lettres, 1985
- Mean-field theory for optimization problemsJournal de Physique Lettres, 1985
- On optimal matchingsCombinatorica, 1984