Reza Dorrigiv, Alejandro López-Ortiz. A New Perspective on List Update: Probabilistic Locality and Working Set. In Roberto Solis-Oba, Giuseppe Persiano, editors, Approximation and Online Algorithms - 9th International Workshop, WAOA 2011, Saarbrücken, Germany, September 8-9, 2011, Revised Selected Papers. Volume 7164 of Lecture Notes in Computer Science, pages 150-163, Springer, 2011. [doi]
Abstract is missing.