A preliminary version appeared in SODA95. S. Albers and H. Koga. Page migration with limited local memory capacity. S. Albers, B. von Stengel and R. Werchner. S. Albers and M. Mitzenmacher.
Average case analyses of list update algorithms, with applications to data compression.
S. Albers and J. Westbrook. Self-organizing data structures. Springer LNCS 1442, pages 31-51, 1998. Better bounds for online scheduling. Preliminary version in STOC 97.