Vital Edges for (s, t)-mincut: Efficient Algorithms, Compact Structures, and Optimal Sensitivity Oracle.

Surender Baswana Koustav Bhanja

Published in: CoRR (2023)

Keyphrases

dynamic programming
min cut
optimal solution
image structure
image segmentation
undirected graph
object recognition
pairwise
worst case
graph cuts
belief propagation
weighted graph
globally optimal
graph partitioning