Randomized algorithms for metrical task systems
Authors:
- Sandy IraniSISandy Irani
- Steve SeidenSSSteve Seiden
- 1 March 1998
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 194 (1-2) , 163-182
Abstract
No abstract availableKeywords
Funding Information
- National Science Foundation
This publication has 6 references indexed in Scilit:
- Competitive randomized algorithms for nonuniform problemsAlgorithmica, 1994
- On the power of randomization in on-line algorithmsAlgorithmica, 1994
- An optimal on-line algorithm for metrical task systemJournal of the ACM, 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