Improved Space Bounds for Strongly Competitive Randomized Paging Algorithms

Gabriel Moruz, Andrei Negoescu. Improved Space Bounds for Strongly Competitive Randomized Paging Algorithms. In Fedor V. Fomin, Rusins Freivalds, Marta Z. Kwiatkowska, David Peleg, editors, Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I. Volume 7965 of Lecture Notes in Computer Science, pages 757-768, Springer, 2013. [doi]

@inproceedings{MoruzN13,
  title = {Improved Space Bounds for Strongly Competitive Randomized Paging Algorithms},
  author = {Gabriel Moruz and Andrei Negoescu},
  year = {2013},
  doi = {10.1007/978-3-642-39206-1_64},
  url = {http://dx.doi.org/10.1007/978-3-642-39206-1_64},
  researchr = {https://researchr.org/publication/MoruzN13},
  cites = {0},
  citedby = {0},
  pages = {757-768},
  booktitle = {Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I},
  editor = {Fedor V. Fomin and Rusins Freivalds and Marta Z. Kwiatkowska and David Peleg},
  volume = {7965},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-39205-4},
}