Online budgeted matching in random input models with applications to Adwords.

Gagan Goel, Aranyak Mehta

Browse the full SODA paper archive.