NewEvery arXiv paper, its researchers & institutions — mapped.
paper

A Conjecture on random bipartite matching

arXiv:cond-mat/9801176

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.

2 pages, no figures