Sign in
Improved approximations for two-stage min-cut and shortest path problems under uncertainty.
Daniel Golovin
Vineet Goyal
Valentin Polishchuk
R. Ravi
Mikko Sysikaski
Published in:
Math. Program. (2015)
Keyphrases
</>
shortest path problem
min cut
shortest path
combinatorial optimization problems
graph cuts
image segmentation
random walk
energy minimization
multiple objectives
low level
information theoretic
directed graph