首页> 外文OA文献 >Randomized Competitive Algorithms for the List Update Problem

【2h】

Randomized Competitive Algorithms for the List Update Problem

机译：列表更新问题的随机竞争算法

页面导航

著录项
相似文献
相关主题

著录项

作者
Nick Reingold; Jeffery Westbrook; Daniel D. Sleator;
展开▼
作者单位

展开▼
年度 1992
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. New Results on Competitive Analysis of Move To Middle(MTM) List Update Algorithm using Doubly Linked List [J] . Mohanty Rakesh, Singh Kumar Rakesh Procedia Computer Science . 2018,第5期

机译：使用双重链接列表对中间（MTM）列表更新算法进行竞争分析的新结果
2. Improved randomized on-line algorithms for the list update problem [J] . Albers S. SIAM Journal on Computing . 1998,第3期

机译：改进的用于列表更新问题的随机在线算法
3. Competitive algorithms for relaxed list update and multilevel caching [J] . Chrobak M., Noga J. Journal of Algorithms . 2000,第2期

机译：竞争性算法，可轻松进行列表更新和多级缓存
4. Randomized competitive algorithms for the list update problem [C] . Sandy Irani, Nick Reingold, Jeffery Westbrook, Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms . 1991

机译：列表更新问题的随机竞争算法
5. Sparse coding and compressed sensing: Locally competitive algorithms and random projections. [D] . Hahn, William Edward. 2016

机译：稀疏编码和压缩感知：局部竞争算法和随机投影。
6. CRBA: A Competitive Rate-Based Algorithm Based on Competitive Spiking Neural Networks [O] . Paolo G. Cachi, Sebastián Ventura, Krzysztof J. Cios 2021

机译：CRBA：基于竞争激烈的神经网络的基于竞争率的算法
7. On the Competitive Theory and Practice of Online List Accessing Algorithms [O] . Ran Bachrach, Ran El-Yaniv, Martin Reinstädtler 1998

机译：论在线列表访问算法的竞争理论与实践
8. La Randomisation Permet la Construction d'Algorithmes Simples en O(N LOG* n) pourdes Problemes Lineaires Difficiles (Randomization Yields Simple O(n LOG* n) Algorithms for Difficult omega(N) Problems) [R] . Devillers, O. 1991

机译：La Randomisation permet la Construction d'algorithmes simples en O（N LOG * n）pourdes problemes Lineaires Difficiles（Randomization Yields simple O（n LOG * n）算法用于困难的欧米茄（N）问题）

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号