Competitive Analysis of Minimum-Cut Maximum Flow Algorithms in Vision Problems

Barak Fishbain Dorit S. Hochbaum Stefan Müller

Published in: CoRR (2010)

Keyphrases

maximum flow
minimum cut
push relabel
directed graph
min cut max flow
optimization problems
computer vision
optimal solution
linear programming
graph cuts
directed acyclic graph
combinatorial optimization problems