On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages
An optimal algorithm for on-line bipartite matching