A Faster Parametric Minimum-Cut Algorithm.

Dan Gusfield Éva Tardos

Published in: Algorithmica (1994)

Keyphrases

maximum flow
minimum cut
np hard
dynamic programming
linear programming
optimal solution
k means
graph partitioning
objective function
simulated annealing
tree structure
shortest path problem