An Optimal Algorithm for On-Line Bipartite Matching
Richard M. Karp and Umesh Vazirani and V.V. Vazirani
EECS Department, University of California, Berkeley
Technical Report No. UCB/ERL M91/18
, 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}, 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