A Message Passing Algorithm for the Minimum Cost Multicut Problem.

Paul Swoboda Bjoern Andres

Published in: CVPR (2017)

Keyphrases

message passing
minimum cost
np hard
network flow
preprocessing
optimal solution
computational complexity
worst case
network flow problem
k means
spanning tree
objective function
linear programming
post processing
belief propagation
simulated annealing
special case