摘要
巴赫·E、博亚尔·J、爱泼斯坦·L、法夫霍尔德·L·M、蒋·T、拉森·K·S、林·G·H和范·斯蒂·R·2003。 座位预订问题中调节序列的竞争比的严格界限。 J.Sched。 6, 131--147. 谷歌学者 
数字图书馆 
Ben-David，S.和Borodin，A.，1994年。 在线算法研究的一种新方法。 算法11，1，73--91。 谷歌学者 数字图书馆 Boyar，J.和Favrholdt，L.M.，2003年。 在线算法的相对最差阶比。 第五届意大利算法与复杂性会议论文集。 计算机科学讲义，第2653卷。 58--69. ACM事务中的扩展版本。 阿尔戈。 3, 2, 2007. 谷歌学者 数字图书馆 Boyar，J.、Favrholdt，L.M.和Larsen，K.S.，2007年。 应用于分页的相对最差阶数比率。 J.计算。 系统。 科学。 73, 818--843. 谷歌学者 数字图书馆 Boyar，J.、Favrholdt，L.M.、Larsen，K.S.和Nielsen，M.N.，2003年。 扩展调节功能。 信息学报40，3--35。 谷歌学者 数字图书馆 Boyar，J.和Larsen，K.S.，1999年。 座位预定问题。 算法25，403--417。 谷歌学者 交叉引用 
Boyar，J.、Larsen，K.S.和Nielsen，M.N.，2001年。 调节功能——竞争比率的概括。 SIAM J.计算。 31, 1, 233--258. 谷歌学者 数字图书馆 Boyar，J.和Medvedev，P.，2007年。 适用于座位预订的相对最差订单比率。 南丹麦大学数学与计算机科学系技术代表PP-2007-03。 谷歌学者 Chrobak，M.和Ślusarek，M.，1988年。 关于与动态存储分配有关的一些封装问题。 RAIRO理论。 通知。 申请。 22, 487--499. 谷歌学者 交叉引用 Dorrigiv，R.和López-Ortiz，A.2005。 在线算法性能度量的调查。 SIGACT新闻36，3，1-17。 谷歌学者 Epstein，L.、Favrholdt，L.M.和Kohrt，J.S.，2006年。 分离具有相对最差订单率的在线调度算法。 J.组合优化。 12, 4, 362--385. 谷歌学者 交叉引用 Graham，R.L.1966年。 某些多处理异常的边界。 贝尔系统技术杂志45，1563-1581。 谷歌学者 交叉引用 Graham，R.L.、Knuth，D.E.和Patashnik，O.1988年。 具体数学。 方程5.23。 艾迪森·韦斯利。 谷歌学者 数字图书馆 Johnson，D.S.1974年。 装箱的快速算法。 J.计算。 系统。 科学。 8, 272--314. 谷歌学者 数字图书馆 Karlin，A.R.、Manasse，M.S.、Rudolph，L.和Sleator，D.D.1988年。 竞争性的snoopy缓存。 算法3，1，79--119。 谷歌学者 数字图书馆 Kenyon，C.1996年。 最适合随机订购的箱子包装。 第七届ACM-SIAM离散算法年会论文集。 359--364. 谷歌学者 数字图书馆 Kierstead，H.A.和Trotter，W.T.1981年。 递归组合中的一个极值问题。 国会数学家33，143--153。 谷歌学者 Kohrt，J.S.，2004年。 新假设下的在线算法。 丹麦欧登塞南丹麦大学数学与计算机科学系博士论文。 谷歌学者 Sleator，D.D.和Tarjan，R.E.1985年。 列表更新和分页规则的摊销效率。 通信ACM 28、2、202--208。 谷歌学者 数字图书馆
建议
在线算法的相对最坏阶比 我们定义了一种新的在线算法质量度量方法，即 相对最坏订单比率 使用了最大/最大比率[Ben-David and Borodin 1994]和随机顺序比率[Kenyon 1996]的思想。 新比率用于在线比较。。。
