Optimal Construction of Edge-Disjoint Paths in Random Graphs.

Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal

Browse the full SODA paper archive.