A decomposition theorem and bounds for randomized server problems (1992)

by Avrim Blum, Howard Karloff, Yuval Rabani, Michael Saks
Venue:In Proc. IEEE Symp. Foundations of Computer Science (FOCS