arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0406034cs.DS
收藏

不公平测量任务系统的改进算法及其应用

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑