A Regularization Approach to Metrical Task Systems
- 1 January 2010
- book chapter
- Published by Springer Nature
- p. 270-284
Abstract
No abstract availableKeywords
This publication has 22 references indexed in Scilit:
- A primal-dual randomized algorithm for weighted paging2007
- A tight bound on approximating arbitrary metrics by tree metrics2003
- Better Algorithms for Unfair Metrical Task Systems and ApplicationsSIAM Journal on Computing, 2003
- A Ramsey-type theorem for metric spaces and its applications for metrical task systems and related problems2001
- A Decomposition Theorem for Task Systems and Bounds for Randomized Server ProblemsSIAM Journal on Computing, 2000
- Randomized algorithms for metrical task systemsTheoretical Computer Science, 1998
- On approximating arbitrary metrices by tree metrics1998
- A polylog(n)-competitive algorithm for metrical task systems1997
- An optimal on-line algorithm for metrical task systemJournal of the ACM, 1992
- Competitive algorithms for server problemsJournal of Algorithms, 1990