Competitive Randomized Algorithms for Nonuniform Problems

Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki. Competitive Randomized Algorithms for Nonuniform Problems. Algorithmica, 11(6):542-571, 1994.

Abstract

Abstract is missing.