ملخص
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 |
| المعرِّفات الرقمية للأشياء | |
| حالة النشر | نُشِر - سبتمبر 2003 |
| منشور خارجيًا | نعم |