Better algorithms for unfair metrical task systems and applications

Simple item page
dc.creatorFiat, Amos
dc.creatorMendel, Manor
dc.date2004-06-17
dc.date.accessioned2026-07-25T16:49:44Z
dc.descriptionUnfair 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.
dc.description20 pages, 1 figure
dc.identifierhttps://arxiv.org/abs/cs/0406034
dc.identifierhttp://arxiv.org/abs/cs/0406034
dc.identifierSIAM Journal on Computing 32(6), pp. 1403-1422, 2003
dc.identifierdoi:10.1137/S0097539700376159
dc.identifier.urihttps://dspace.dare.co.zw/handle/123456789/43405
dc.subjectData Structures and Algorithms
dc.titleBetter algorithms for unfair metrical task systems and applications
dc.typetext

Files

Collections

arXiv