Minimum Label s-t Cut has Large Integrality Gaps.

Peng Zhang Linqing Tang

Published in: CoRR (2019)

Keyphrases

square error
multi label
image labeling
minimum cut
minimum total cost
linear programming relaxation