A Computational Study of the Pseudoflow and Push-Relabel Algorithms for the Maximum Flow Problem.

Bala G. Chandran Dorit S. Hochbaum

Published in: Oper. Res. (2009)

Keyphrases

push relabel
maximum flow
energy minimization
maximum cardinality
minimum cut
directed graph
max flow
graph cuts
social networks
data clustering
probabilistic model
stereo matching
belief propagation