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.

Authors

Richard M. Karp

This author has not been identified. Look up 'Richard M. Karp' in Google

Umesh V. Vazirani

This author has not been identified. Look up 'Umesh V. Vazirani' in Google

Vijay V. Vazirani

This author has not been identified. Look up 'Vijay V. Vazirani' in Google