Efficient minimum cost matching using quadrangle inequality

  • Authors:
  • A. Aggarwal;A. Bar-Noy;S. Khuller;D. Kravets;B. Schieber

  • Affiliations:
  • IBM Res. Div., Thomas J. Watson Res. Center, Yorktown Heights, NY, USA;IBM Res. Div., Thomas J. Watson Res. Center, Yorktown Heights, NY, USA;-;-;-

  • Venue:
  • SFCS '92 Proceedings of the 33rd Annual Symposium on Foundations of Computer Science
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

The authors present efficient algorithms for finding a minimum cost perfect matching, and for solving the transportation problem in bipartite graphs, G = (Red union Blue, Red * Blue), where mod Red mod = n, mod Blue mod = m, n