An Optimal Algorithm for On-Line Bipartite Matching

Richard M. Karp, Umesh Vazirani and V.V. Vazirani

EECS Department
University of California, Berkeley
Technical Report No. UCB/ERL M91/18
March 1991

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1991/ERL-91-18.pdf

BibTeX citation:

@techreport{Karp:M91/18,
    Author = {Karp, Richard M. and Vazirani, Umesh and Vazirani, V.V.},
    Title = {An Optimal Algorithm for On-Line Bipartite Matching},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1991},
    Month = {Mar},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1991/1708.html},
    Number = {UCB/ERL M91/18}
}

EndNote citation:

%0 Report
%A Karp, Richard M.
%A Vazirani, Umesh
%A Vazirani, V.V.
%T An Optimal Algorithm for On-Line Bipartite Matching
%I EECS Department, University of California, Berkeley
%D 1991
%@ UCB/ERL M91/18
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1991/1708.html
%F Karp:M91/18