A Conjecture on random bipartite matching
Disordered Systems and Neural Networks
2007-05-23 v1 Statistical Mechanics
Abstract
In this note we put forward a conjecture on the average optimal length for bipartite matching with a finite number of elements where the different lengths are independent one from the others and have an exponential distribution.
Cite
@article{arxiv.cond-mat/9801176,
title = {A Conjecture on random bipartite matching},
author = {Giorgio Parisi},
journal= {arXiv preprint arXiv:cond-mat/9801176},
year = {2007}
}
Comments
2 pages, no figures