On the Assadi-Liu-Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard Instance.

Christian Konrad, Kheeran K. Naidu, Archie Walton, Eric Wang

Browse the full ESA paper archive.