Randomized Primal-Dual Analysis of RANKING for Online Bipartite Matching
Authors:
- Nikhil R. DevanurNDNikhil R. Devanur
- Kamal JainKJKamal Jain
- Robert D. KleinbergRKRobert D. Kleinberg
- 6 January 2013
- conference paper
- Published by Society for Industrial & Applied Mathematics (SIAM)