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.

@inproceedings{AlbersM96,
  title = {Average Case Analyses of List Update Algorithms, with Applications to Data Compression},
  author = {Susanne Albers and Michael Mitzenmacher},
  year = {1996},
  tags = {data-flow},
  researchr = {https://researchr.org/publication/AlbersM96},
  cites = {0},
  citedby = {0},
  pages = {514-525},
  booktitle = {Automata, Languages and Programming, 23rd International Colloquium, ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings},
  editor = {Friedhelm Meyer auf der Heide and Burkhard Monien},
  volume = {1099},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-61440-0},
}