Online Lower Bounds via Duality.

Yossi Azar, Ilan Reuven Cohen, Alan Roytman

Browse the full SODA paper archive.