Login / Signup
Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality.
Alok Aggarwal
Amotz Bar-Noy
Samir Khuller
Dina Kravets
Baruch Schieber
Published in:
J. Algorithms (1995)
Keyphrases
</>
minimum cost
np hard
spanning tree
approximation algorithms
network flow problem
matching algorithm
network flow
upper bound
pattern matching
capacity constraints
approximate matching