(Almost) Tight bounds and existence theorems for single-commodity confluent flows

Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta. (Almost) Tight bounds and existence theorems for single-commodity confluent flows. Journal of the ACM, 54(4):16, 2007. [doi]

Abstract

Abstract is missing.