Online budgeted matching in random input models with applications to Adwords

Gagan Goel
Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, SIAM, San Francisco(2008), pp. 982-991
Google Scholar

Abstract