Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations.

Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta

Browse the full SODA paper archive.