Almost Tight Bounds for Online Facility Location in the Random-Order Model.

Haim Kaplan, David Naori, Danny Raz

Browse the full SODA paper archive.