An Approximate Max-Flow Min-Cut Relation for Unidirected Multicommodity Flow, with Applications.

Philip N. Klein Satish Rao Ajit Agrawal R. Ravi

Published in: Comb. (1995)

Keyphrases

max flow min cut
multicommodity flow
problems in computer vision
routing problem
multicommodity flow problems
linear program
energy minimization
combinatorial optimization
special case
image segmentation
objective function
undirected graph
min cut