Efficient Minimum Cost Matching Using Quadrangle Inequality

Alok Aggarwal Amotz Bar-Noy Samir Khuller Dina Kravets Baruch Schieber

Published in: FOCS (1992)

Keyphrases

minimum cost
np hard
approximation algorithms
approximate matching
edit operations
network flow
graph matching
spanning tree
network flow problem
network simplex algorithm
pattern matching
image matching
capacity constraints