An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions.

Thomas Kesselheim, Klaus Radke, Andreas Tnnis, Berthold Vcking

Browse the full ESA paper archive.