Vital Edges for (s, t)-Mincut: Efficient Algorithms, Compact Structures, & Optimal Sensitivity Oracles.

Surender Baswana Koustav Bhanja

Published in: ICALP (2024)

Keyphrases

min cut
optimal solution
dynamic programming
min sum
multiscale
pairwise
markov random field
image structure
weighted graph