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.

@inproceedings{KarpVV90,
  title = {An Optimal Algorithm for On-line Bipartite Matching},
  author = {Richard M. Karp and Umesh V. Vazirani and Vijay V. Vazirani},
  year = {1990},
  researchr = {https://researchr.org/publication/KarpVV90},
  cites = {0},
  citedby = {0},
  pages = {352-358},
  booktitle = {Proceedings of the Twenty Second Annual ACM Symposium on Theory of Computing, 14-16 May 1990, Baltimore, Maryland, USA},
  publisher = {ACM},
}