OPTIMAL CONSTRUCTION OF EDGE-DISJOINT PATHS IN RANDOM GRAPHS.

Autor: Broder, Andrei Z.1 broder@src.dec.com, Frieze, Alan M.2 af1p@euler.math.usf.edu, Suen, Stephen2 suen@math.usf.edu, Upfal, Eli3 eli@wisdom.weizmann.ac.il
Zdroj: SIAM Journal on Computing. 1998, Vol. 28 Issue 2, p541. 33p.
Databáze: Business Source Ultimate