ACM logo CATS LOGO EATCS logo

cat running

CATS Maximum Flow Page

 
 


Keywords: Maxflow, maximum flow, mincut, minimum cut, Ford, Fulkerson, Dinitz, Karzanov, Cherkassky, Tarjan, Goldberg.

Subproblems identified here: Unit flows, bipartite matching.

Associate Editor: Andrew V. Goldberg, InterTrust STAR Lab., 4750 Patrick Henry Dr, Santa Clara, CA 95054.

CATS home page