Improved approximations for robust mincut and shortest path

Valentin Polishchuk Mikko Sysikaski

Published in: CoRR (2010)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
weighted graph
min cut
optimal solution
markov random field
graph cuts
global optimization