Average Case Analyses of List Update Algorithms, with Applications to Data Compression

Susanne Albers, Michael Mitzenmacher. Average Case Analyses of List Update Algorithms, with Applications to Data Compression. In Friedhelm Meyer auf der Heide, Burkhard Monien, editors, Automata, Languages and Programming, 23rd International Colloquium, ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings. Volume 1099 of Lecture Notes in Computer Science, pages 514-525, Springer, 1996.

Abstract

Abstract is missing.