An optimal algorithm for on-line bipartite matching (1990)

by R M Karp, U V Vazirani, V V Vazirani
Venue:In STOC ’90: Proceedings of the twenty-second annual ACM symposium on Theory of computing