A Weight-Scaling Algorithm for Min-Cost Imperfect Matchings in Bipartite Graphs
an n5 / 2 algorithm for maximum matchings in bipartite graphs .