Online budgeted matching in random input models with applications to adwords (2008)

by G Goel, A Mehta
Venue:In Proceedings, ACM-SIAM Symposium on Discrete Algorithms (SODA