Randomized algorithms for metrical task systems
- 1 January 1995
- book chapter
- Published by Springer Nature
- p. 159-170
- https://doi.org/10.1007/3-540-60220-8_59
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Competitive randomized algorithms for nonuniform problemsAlgorithmica, 1994
- An optimal on-line algorithm for metrical task systemJournal of the ACM, 1992
- Randomized algorithms for multiprocessor page migrationPublished by American Mathematical Society (AMS) ,1992
- The server problem and on-line gamesPublished by American Mathematical Society (AMS) ,1992
- Competitive algorithms for server problemsJournal of Algorithms, 1990
- Self-adjusting binary search treesJournal of the ACM, 1985
- Amortized efficiency of list update and paging rulesCommunications of the ACM, 1985