Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing.

Sotiris E. Nikoletseas, Krishna V. Palem, Paul G. Spirakis, Moti Yung

Browse the full ICALP paper archive.