Sciweavers

CORR
2004
Springer

Better algorithms for unfair metrical task systems and applications

13 years 4 months ago
Better algorithms for unfair metrical task systems and applications
Unfair metrical task systems are a generalization of online metrical task systems. In this paper we introduce new techniques to combine algorithms for unfair metrical task systems and apply these techniques to obtain improved randomized online algorithms for metrical task systems on arbitrary metric spaces.
Amos Fiat, Manor Mendel
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2004
Where CORR
Authors Amos Fiat, Manor Mendel
Comments (0)