Login / Signup

Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality.

Alok AggarwalAmotz Bar-NoySamir KhullerDina KravetsBaruch 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