On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages.

Samir Khuller, Stephen G. Mitchell, Vijay V. Vazirani

Browse the full ICALP paper archive.