Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics.

Stefan Klootwijk, Bodo Manthey

Browse the full AofA paper archive.