A Decomposition Theorem for Task Systems and Bounds for Randomized Server Problems

Avrim Blum, Howard J. Karloff, Yuval Rabani, Michael E. Saks. A Decomposition Theorem for Task Systems and Bounds for Randomized Server Problems. SIAM Journal on Computing, 30(5):1624-1661, 2000. [doi]

Abstract

Abstract is missing.