An Optimal Algorithm for On-line Bipartite Matching

Richard M. Karp, Umesh V. Vazirani, Vijay V. Vazirani. An Optimal Algorithm for On-line Bipartite Matching. In Proceedings of the Twenty Second Annual ACM Symposium on Theory of Computing, 14-16 May 1990, Baltimore, Maryland, USA. pages 352-358, ACM, 1990.

Abstract

Abstract is missing.