An Approximate Max-Flow Min-Cut Theorem for Uniform Multicommodity Flow Problems with Applications to Approximation Algorithms

1989 ◽  
Author(s):  
Tom Leighton ◽  
Satish Rao
Keyword(s):  
Approximation Algorithms ◽  
Multicommodity Flow ◽  
Flow Problems ◽  
Min Cut

scholarly journals Fast Approximation Algorithms for Multicommodity Flow Problems

1995 ◽  
Vol 50 (2) ◽  
pp. 228-243 ◽  
Author(s):  
T. Leighton ◽  
F. Makedon ◽  
S. Plotkin ◽  
C. Stein ◽  
E. Tardos ◽  
...  
Keyword(s):  
Approximation Algorithms ◽  
Multicommodity Flow ◽  
Flow Problems
Sign in / Sign up

Export Citation Format

Share Document