A weight-scaling algorithm for min-cost imperfect matchings in bipartite graphs

Lyle Ramshaw, Robert E. Tarjan

Research output: Contribution to journalConference articlepeer-review

21 Scopus citations

Fingerprint

Dive into the research topics of 'A weight-scaling algorithm for min-cost imperfect matchings in bipartite graphs'. Together they form a unique fingerprint.

Keyphrases

Mathematics