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. S. Albers and M.R. Henzinger. Exploring unknown environments.