Cut-Equivalent Trees are Optimal for Min-Cut Queries.

Amir Abboud Robert Krauthgamer Ohad Trabelsi

Published in: FOCS (2020)

Keyphrases

min cut
graph cuts
pairwise
information theoretic
markov random field
energy minimization
figure ground
image segmentation
natural images
dynamic programming
worst case
energy function
global optimization
graph model
graph partitioning
perceptual organization