Better algorithms for unfair metrical task systems and applications

Amos Fiat, Manor Mendel

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

תקציר

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.

שפה מקוריתאנגלית
עמודים (מ-עד)1403-1422
מספר עמודים20
כתב עתSIAM Journal on Computing
כרך32
מספר גיליון6
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - ספט׳ 2003
פורסם באופן חיצוניכן

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Better algorithms for unfair metrical task systems and applications'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי