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

Susanne Albers, Michael Mitzenmacher

Browse the full ICALP paper archive.