Cut Tree Algorithms:
An Experimental Study

Description: This page is supplementary to the paper "Cut Tree Algorithms: An Experimental Study", A.V. Goldberg, K. Tsioutsiouliklis to appear in the Journal of Algorithms (for SODA special issue).

Keywords: Maxflow, maximum flow, mincut, minimum cut, all-pairs mincut, cut-tree, Ford, Fulkerson, Gusfield, Gomory, Hu, Tarjan, Goldberg.

Subproblems identified here: All-pairs minimum cuts for general graphs.

Contact: Kostas Tsioutsiouliklis, Computer Science Dept., 35 Olden St., Princeton, NJ 08540.


Last Updated: Fri Nov 19 14:58:27 EST 1999
Back to Kostas' home page.