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