AdWords and generalized online matching
An optimal algorithm for on-line bipartite matching