A Distanced Matching Game, Decremental APSP in Expanders, and Faster Deterministic Algorithms for Graph Cut Problems.

Published in: SODA (2023)

Keyphrases

graph cuts
markov random field
multi label
energy minimization
globally optimal
energy function
labeling problems
belief propagation
graph cut optimization
interactive image segmentation
interactive segmentation
image segmentation
image matching
shape prior
ordering constraints
game theory
higher order