Online Two-sided Bipartite Matching
The adwords problem: online keyword matching with budgeted bidders under random permutations