Sperner's Colorings, Hypergraph Labeling Problems and Fair Division.

Maryam Mirzakhani Jan Vondrák

Published in: SODA (2015)

Keyphrases

labeling problems
graph cuts
max flow
markov random field
energy minimization
higher order
stereo correspondence
image segmentation
multi label
pairwise
ordering constraints
single image
np hard
segmentation algorithm
belief propagation
high resolution images
energy function