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 |
Externí odkaz: |