Simplifications and speedups of the pseudoflow algorithm.

Dorit S. Hochbaum James B. Orlin

Published in: Networks (2013)

Keyphrases

maximum flow
optimal solution
computational complexity
dynamic programming
image processing
np hard
linear programming
energy function
probabilistic model
simulated annealing
graph structure
greedy heuristic
push relabel