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

相对最差阶分析综述

Relative Worst-Order Analysis: A Survey

Joan Boyar, Lene M. Favrholdt, Kim S. Larsen

摘要:

相对最差阶分析是一种评估在线算法相对质量的技术。我们调查的最重要的结果与此技术,并将其与其他质量措施。

英文摘要:

Relative worst-order analysis is a technique for assessing the relative quality of online algorithms. We survey the most important results obtained with this technique and compare it with other quality measures.

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

↑