The Longest Minimum-Weight Path in a Complete Graph

Authors: Louigi Addario-Berry, Nicolas Broutin and Gábor Lugosi

Combinatorics, Probability and Computing, Vol. 19, No 1, 1--19, January, 2009