Competitive paging algorithms
Amos Fiat, Richard M. Karp, Michael G. Luby et al. · Journal of Algorithms · 1991
Cited by 457 works. doi:10.1016/0196-6774(91)90041-v Open-access PDF
Authors
References
- Amortized efficiency of list update and paging rules
- Proceedings of the 56th Annual ACM Symposium on Theory of Computing
- Proceedings 35th Annual Symposium on Foundations of Computer Science
- Competitive snoopy caching
- Competitive algorithms for on-line problems
- An optimal online algorithm for metrical task systems
- Competitive algorithms for server problems
- A strongly competitive randomized paging algorithm
- Memory versus randomization in on-line algorithms
- New Ressults on Server Problems