A Decomposition Theorem and Bounds for Randomized Server Problems

Avrim Blum, Howard J. Karloff, Yuval Rabani, Michael E. Saks

Browse the full FOCS paper archive.