Competitive algorithms for server problems
Mark S. Manasse, Lyle A. McGeoch, Daniel D. Sleator · Journal of Algorithms · 1990
Cited by 425 works. doi:10.1016/0196-6774(90)90003-w
Authors
References
- Amortized efficiency of list update and paging rules
- Proceedings of the 56th Annual ACM Symposium on Theory of Computing
- Competitive snoopy caching
- Competitive algorithms for on-line problems
- Competitive paging algorithms
- An optimal online algorithm for metrical task systems
- A strongly competitive randomized paging algorithm
- Memory versus randomization in on-line algorithms
- Sequencing Problems in Two-Server Systems
- Sequencing two servers on a sphere