Albers, Susanne Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Albers, S. (1998). A competitive analysis of the list update problem with lookahead. Theoretical Computer Science, 197(1/2), 95-109.