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. Algorithmica, 21(3):312-329, 1998.

Abstract

Abstract is missing.