期刊
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
卷 26, 期 4, 页码 413-439出版社
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0129054115500239
关键词
Online algorithms; streaming algorithms; performance measures
资金
- Danish Council for Independent Research
- Villum Foundation
This is a contribution to the ongoing study of properties of perform nose measures for online algorithms. It has long been known that competitive analysis suffers from drawbacks in certain situations, and many alternative measures have been proposed. More systematic comparative studies of performance measures have been initiated recently, and we continue this work, considering competitive analysis, relative interval analysis, and relative worst order analysis on the frequent items problem, a fundamental online streaming problem.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据