Competitive Randomized Algorithms for Non-Uniform Problems.

Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki

Browse the full SODA paper archive.