Experimental Study of Minimum Cut Algorithms.

Chandra Chekuri Andrew V. Goldberg David R. Karger Matthew S. Levine Clifford Stein

Published in: SODA (1997)

Keyphrases

experimental study
maximum flow
synthetic datasets
np hard
experimental evaluation
minimum cut
worst case
linear program
min cut max flow