An optimal algorithm for on-line bipartite matching
Title | An optimal algorithm for on-line bipartite matching |
Publication Type | Conference Paper |
Year of Publication | 1990 |
Authors | Karp, R. M., Vazirani U. V., & Vazirani V. V. |
Published in | Proceedings of the 22nd Annual ACM Symposium on Theory of Computing |
Other Numbers | 1526 |
Bibliographic Notes | Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, Baltimore, Maryland |
Abbreviated Authors | R. M. Karp, U.V. Vazirani, and V.V. Vazirani |
ICSI Research Group | Algorithms |
ICSI Publication Type | Article in conference proceedings |