A Weight-Scaling Algorithm for Min-Cost Imperfect Matchings in Bipartite Graphs.

Lyle Ramshaw, Robert Endre Tarjan

Browse the full FOCS paper archive.