1. On the power of randomization in online algorithms;Ben-David;Proc. 22nd ACM Symp. on Theory of Computing,1990
2. Amortized analyses of self-organizing sequential search heuristics;Bentley;Comm. ACM,1985
3. Two results on the list update problem;Irani;Inform. Process. Lett.,1991
4. Randomized competitive algorithms for the list update problem;Irani;Proc. 2nd ACM-SIAM Symp. on Discrete Algorithms,1991
5. Competitive algorithms for on-line problems;Manasse;Proc. 20th ACM Symp. on Theory of Computing,1988