On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages

Samir Khuller, Stephen G. Mitchell, Vijay V. Vazirani. On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages. In Javier Leach Albert, Burkhard Monien, Mario Rodríguez-Artalejo, editors, Automata, Languages and Programming, 18th International Colloquium, ICALP91, Madrid, Spain, July 8-12, 1991, Proceedings. Volume 510 of Lecture Notes in Computer Science, pages 728-738, Springer, 1991.

Abstract

Abstract is missing.