Competitive analysis of randomized paging algorithms
From MaRDI portal
Publication:4595503
DOI10.1007/3-540-61680-2_72zbMath1379.68376MaRDI QIDQ4595503
John Noga, Marek Chrobak, Demetrios Achlioptas
Publication date: 5 December 2017
Published in: Algorithms — ESA '96 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-61680-2_72
68W40: Analysis of algorithms
68W20: Randomized algorithms
68N25: Theory of operating systems
68W27: Online algorithms; streaming algorithms
Related Items
Connection caching: Model and algorithms., Trackless online algorithms for the server problem, Limited bookmark randomized online algorithms for the paging problem, A randomized algorithm for two servers on the line.