An Efficient Algorithm for the Vertex-Disjoint Paths Problem in Random Graphs.

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

Browse the full SODA paper archive.