A Randomized Maximum-Flow Algorithm

Joseph Cheriyan Torben Hagerup

Published in: FOCS (1989)

Keyphrases

maximum flow
objective function
minimum cut
optimal solution
dynamic programming
simulated annealing
search space
probabilistic model
push relabel
computer vision
randomized algorithm
shortest path problem
greedy algorithm
graph cuts
linear programming
np hard
k means
pairwise
image segmentation