Near-optimal online auctions.

Avrim Blum, Jason D. Hartline

Browse the full SODA paper archive.