(Almost) Tight Bounds and Existence Theorems for Single-Commodity Confluent Flows.
| Autor: | Jiangzhuo Chen1 chenj@vbi.vt.edu, Kleinberg, Robert D.2 rdk@cs.cornell.edu, Lovász, László3,4,5 lovasz@cs.elte.hu, Rajaraman, Rajmohan4, Sundaram, Ravi4, Vetta, Adrian5 vetta@math.mcgill.ca |
|---|---|
| Zdroj: | Journal of the ACM. Jul2007, Vol. 54 Issue 4, p1-32. 32p. 5 Diagrams, 1 Graph. |
| Databáze: | Business Source Ultimate |
| Externí odkaz: |
|