Optimal Construction of Edge-Disjoint Paths in Random Regular Graphs.

Alan M. Frieze, Lei Zhao

Browse the full SODA paper archive.