Pricing for Online Resource Allocation: Intervals and Paths.

Shuchi Chawla, J. Benjamin Miller, Yifeng Teng

Browse the full SODA paper archive.