文件大小：480 kB 14页
资源增强下通用缓存和UFP覆盖的更好近似
作者
安德烈斯·克里斯蒂 
,
-
部分： 体积： 第37届计算机科学理论方面国际研讨会（STACS 2020）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 计算机科学理论专题讨论会 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2020-03-04
文件
文件标识符
作者详细信息
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论→打包和覆盖问题
关键词
常规缓存 不可忽视的流动盖 近似算法 资源增加
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
苏珊娜·阿尔伯斯、桑吉夫·阿罗拉和桑吉夫·坎纳。 一般缓存问题的页面替换。 SODA，第99卷，第31-40页。 Citeser，1999年。 
-
安东尼奥斯·安东尼亚迪斯（Antonios Antoniadis）、鲁本·霍克斯马（Ruben Hoeksma）、朱莉·梅纳（Julie Meißner）、何塞·凡尔赛（JoséVerschae）和安德烈亚斯·维泽（Andreas Wiese）。 具有相同发布日期的一般调度问题的QPTAS。 在Ioannis Chatzigiannakis、Piotr Indyk、Fabian Kuhn和Anca Muscholl，编辑，第44届国际自动化、语言和编程学术讨论会（ICALP 2017），莱布尼茨国际信息学学报（LIPIcs）第80卷，第31:1-31:14页，德国达格斯图尔，2017年。 Dagstuhl-Leibniz-Zentrum fuer Informatik宫。 网址： https://doi.org/10.4230/LIPIcs.ICALP.2017.31 . -
Nikhil Bansal、Amit Chakrabarti、Amir Epstein和Baruch Schieber。 线图上不可拆分流的一个拟PTAS。 第38届ACM计算机理论年会论文集（STOC 2006），第721-729页。 ACM，2006年。
-
尼基尔·班萨尔（Nikhil Bansal）、拉维山卡尔·克里希纳斯瓦米（Ravishankar Krishnaswamy）和巴纳·萨哈（Barna Saha）。 关于容量受限的集合覆盖问题。 在近似、随机化和组合优化中。 算法和技术，第38-49页。 施普林格，2011年。
-
Nikhil Bansal和Kirk Pruhs。 调度的几何结构。 SIAM计算机杂志，43（5）：1684-16982014。
-
Amotz Bar Noy、Reuven Bar Yehuda、Ari Freund、Joseph（Seffi）Naor和Baruch Schieber。 近似资源分配和调度的统一方法。 J.ACM，48（5）：1069-10902001年9月。 网址： https://doi.org/10.1145/502102.502107 . -
贾汀·巴特拉、纳文·加格、阿米特·库马尔、托比亚斯·莫凯和安德烈亚斯·维泽。 路径上不可分割流的新近似方案。 2015年第26届ACM-SIAM离散算法年会（SODA 2015）论文集，第47-58页。 网址： https://doi.org/10.1137/1.9781611973730.5 . -
拉斯洛·A·贝拉迪。 虚拟存储计算机替换算法的研究。 IBM系统杂志，5（2）：78-1011966。
-
阿伦·博罗丁（Allan Borodin）和兰·埃尔亚尼夫（Ran El-Yaniv）。 在线计算和竞争分析。 剑桥大学出版社，2005年。
-
Robert D Carr、Lisa K Fleischer、Vitus J Leung和Cynthia A Phillips。 加强容量受限网络设计的完整性差距并覆盖问题。 第11届ACM-SIAM离散算法年会论文集（SODA 2000），第106-115页。 工业和应用数学学会，2000年。
-
Deeparnab Chakrabarty、Elyot Grant和Jochen Könemann。 列限制和优先级覆盖整数程序。 在整数规划和组合优化国际会议上，第355-368页。 施普林格，2010年。
-
莫里斯·张（Maurice Cheung）、朱利安·梅斯特（Julián Mestre）、大卫·B·什莫伊斯（David B Shmoys）和何塞·凡尔赛（JoséVerschae）。 一种求解最小和单机调度问题的原对偶近似算法。 SIAM离散数学杂志，31（2）：825-8382017。
-
M.Chrobak、G.Woeginger、K.Makino和H.Xu。 即使在故障模型中，缓存也很困难。 《欧洲账户体系》，第195-206页，2010年。
-
Marek Chrobak、H Karloof、Tom Payne和S Vishwnathan。 服务器问题的新结果。 SIAM离散数学杂志，4（2）：172-1811991。
-
阿莫斯·菲亚特（Amos Fiat）、理查德·卡普（Richard M Karp）、迈克尔·鲁比（Michael Luby）、莱尔·麦基奥赫（Lyle A McGeoch）、丹尼尔·斯莱特（Daniel D Sleator）和尼尔·E·杨（Neal E Young）。 竞争性寻呼算法。 算法杂志，12（4）：685-6991991。
-
P.A.Franaszek和T.J.Wagner。 分页算法性能的一些无分布方面。 J.ACM，21（1）：31-391974年1月。 网址： https://doi.org/10.1145/321796.321800 . -
Fabrizio Grandoni、Tobias Mömke、Andreas Wiese和杭州。 增加或不增加：通过创建松弛来解决路径上不可拆分的流。 程序中。 第28届ACM-SIAM离散算法年度研讨会（SODA 2017），2017年。 出现。
-
Fabrizio Grandoni、Tobias Mömke、Andreas Wiese和杭州。 A（5/3+ε）-路径上不可分割流的近似值：将小任务放入方框中。 第50届ACM计算理论研讨会论文集（STOC 2018），第607-619页。 ACM，2018年。
-
威布克·霍恩（Wiebke Höhn）、朱利安·梅斯特雷（Julián Mestre）和安德烈亚斯·韦斯（Andreas Wiese）。 不可拆分的流覆盖如何帮助使用与作业相关的成本函数进行调度。 算法，80（4）：1191-12132018。
-
桑迪·伊拉尼。 用多尺寸页面和应用程序替换页面以进行web缓存。 第二十九届ACM计算理论研讨会论文集，第701-710页。 ACM，1997年。
-
Daniel D Sleator和Robert E Tarjan。列表更新和分页规则的摊销效率。 ACM通讯，28（2）：202-2081985。