On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages
On-line weighted matching