A Randomized Maximum-Flow Algorithm.

Joseph Cheriyan Torben Hagerup

Published in: SIAM J. Comput. (1995)

Keyphrases

maximum flow
dynamic programming
minimum cut
optimal solution
objective function
simulated annealing
search space
directed graph
worst case
linear programming
graph cuts
greedy algorithm