A Weight-Scaling Algorithm for Min-Cost Imperfect Matchings in Bipartite Graphs
An Efficient Cost Scaling Algorithm for the Assignment Problem