Solving Minimum Cost Lifted Multicut Problems by Node Agglomeration.

Amirhossein Kardoost Margret Keuper

Published in: ACCV (4) (2018)

Keyphrases

minimum cost
network flow problem
linear relaxation
np hard
np complete
minimum cost flow
approximation algorithms
spanning tree
network flow
graph structure
capacity constraints
probabilistic inference
combinatorial optimization
network simplex algorithm
linear programming problems
edit operations
optimal policy