Competive Analysis of Randomized Paging Algorithms

Dimitris Achlioptas, Marek Chrobak, John Noga. Competive Analysis of Randomized Paging Algorithms. In Josep Díaz, Maria J. Serna, editors, Algorithms - ESA 96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings. Volume 1136 of Lecture Notes in Computer Science, pages 419-430, Springer, 1996.

@inproceedings{AchlioptasCN96,
  title = {Competive Analysis of Randomized Paging Algorithms},
  author = {Dimitris Achlioptas and Marek Chrobak and John Noga},
  year = {1996},
  tags = {analysis},
  researchr = {https://researchr.org/publication/AchlioptasCN96},
  cites = {0},
  citedby = {0},
  pages = {419-430},
  booktitle = {Algorithms - ESA  96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings},
  editor = {Josep Díaz and Maria J. Serna},
  volume = {1136},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-61680-2},
}