ACM算法汇刊,第17卷
第17卷第1期,2021年1月
大卫·G·哈里斯 :
Lovász局部引理的不经意重采样预言和并行算法。 1:1-1:32 蒂莫西·M·陈 , 瑞安·威廉姆斯 :
确定性APSP、正交向量等:快速去随机化Razborov-Smolensky。 2:1-2:14 安捷·比杰尔德 , 简·哈克菲尔德 , Yann异议 , 克里斯托夫·汉斯克内特 , 马滕·利普曼 , 朱莉·梅纳 , 米里亚姆·施罗德 , 凯文·谢沃 , 利恩·斯托吉 :
在线TSP的严格限制。 3:1-3:58 Heng Guo(恒国) , Chao Liao公司 , Pinyan路 , 张池浩 :
Holant问题的零点:位置和算法。 4:1-4:25 马克·德伯格 , 凯文·巴钦 , 巴特·M·P·詹森 , 格哈德·沃金格(Gerhard J.Woeginger) :
两个经典TSP变体的细粒度复杂性分析。 5:1-5:29 马雷克·赛根 , 巴韦尔·科莫萨 , 丹尼尔·洛克斯塔诺夫 , 马金·皮利普祖克 , 米查尔·皮利普祖克 , Saket Saurabh公司 , 马格努斯·瓦尔斯特伦 :
随机收缩满足精益分解。 6:1-6:30 尼古拉·普雷扎 :
带稀疏文本索引应用程序的最佳子串相等查询。 7:1-7:23 安德斯·罗伊·克里斯蒂安森 , 米科·贝格伦·埃蒂安 , 托马斯·科祖马卡 , 冈萨洛·纳瓦罗 , 尼古拉·普雷扎 :
最佳时间字典压缩索引。 8:1-8:39 萨里尔·哈普莱德 , 米切尔·琼斯 :
到达点集中心的旅程。 9:1-9:21 格雷戈里·古汀 , 马格努斯·瓦尔斯特罗姆 , 梅拉夫·泽哈维 :
第页 -简单 k个 -由参数化的路径和相关问题 k个 / 第页 . 10:1-10:64
第17卷第2期,2021年6月
丹尼尔·洛克斯塔诺夫 , 普拉纳本德·米斯拉 , 乔伊迪普·穆克吉 , 法哈德·帕诺兰 , 格瓦尔盖斯·菲利普 , Saket Saurabh公司 :
2-比赛中的近似反馈顶点集。 11:1-11:14 拉杰什·奇蒂尼斯 , 安德烈亚斯·埃米尔·费尔德曼 , Pasin Manurangsi公司 :
双向Steiner网络问题的参数化近似算法。 12:1-12:68 玛丽亚·丘德诺夫斯基 , 阿列克西·斯科特 , 保罗·D·西摩 :
寻找最短的奇数洞。 13:1-13:21 钱德拉·切库里 , 艾琳娜·埃内 , 阿里·瓦基利安 :
平面和次闭图族中的节点加权网络设计。 14:1-14:25 卢卡斯·博茨科夫斯基 , 乌列尔·菲戈 , 阿莫斯·科尔曼 , 约夫·罗德 :
在树上导航,并给出永久性的噪音建议。 15:1-15:27 阿图尔·祖马 , 皮特·达维斯 , Merav Parter公司 :
低空间大规模并行计算去随机化的图稀疏化。 16:1-16:27 马格努斯·M·哈尔德森 , 蒂格兰·托诺扬 :
稀疏骨干网和最优分布式SINR算法。 17:1-17:34 奥马尔·达维什 , Amr Elmasry公司 , Jyrki Katajainen公司 :
记忆可调导航桩及其在分类和凸面船体中的应用。 18:1-18:19
第17卷第3期,2021年8月
伊迪丝·科恩 :
编辑。 第19页:1 阿里·比巴克 , 查尔斯·卡尔森 , 卡提基安·钱德拉塞卡兰(Karthekeyan Chandrasekaran) :
针对最大切割问题改进FLIP的平滑复杂性。 19:1-19:38 克里斯蒂安·科斯特 , 埃利亚斯·库索皮亚斯 , 菲利普·拉佐斯 :
无限服务器问题。 20:1-20:23 卡特琳娜·维奥拉 , 斯坦尼斯拉夫·齐夫尼 :
无限域上Promise VCSP的组合基本LP和仿射IP松弛。 21:1-21:23 雅各布·福克 , 莱斯利·安·戈德伯格 , 斯坦尼斯拉夫·齐夫尼 :
无平方图的近似计数回缩的复杂性。 22:1-22:51 尤西·阿扎尔 , 阿伦·加内什 , 荣格 , 德巴马利亚·帕尼格拉希 :
延迟在线服务。 23:1-23:31 鲍里斯·阿罗诺夫 , 马克·德伯格 , 约阿希姆·古德蒙松 , 迈克尔·霍尔顿 :
空间投票游戏中的β-复数点。 24:1-24:21 卡尔·布林曼 , 马文·库内曼 , 安德烈·努塞尔 :
平移下的离散Fréchet距离:条件硬度和改进算法。 25:1-25:42 丹尼尔·洛克斯塔诺夫 , 安德烈亚斯·比约克隆德 , Saket Saurabh公司 , 梅拉夫·泽哈维 :
的近似计数 k个 -路径:更简单、确定性和多项式空间。 26:1-26:44 乔舒亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 :
寻求具有完美完整性的强不近似结果。 27:1-27:35
第17卷第4期,2021年10月
盖伊,甚至 , 勒特·列维 , Moti Medina公司 , 阿迪·罗森 :
优先连接图的次线性随机访问生成器。 28:1-28:26 亚伦·伯恩斯坦 , 塞巴斯蒂安·福斯特 , 莫妮卡·亨津格 :
动态扳手和动态最大匹配的去榫方法。 29:1-29:51 阿米尔·阿布德 , 科伦·塞索尔 , 斯里库里 , 阿米·巴兹 :
切割越小,下限越高。 30:1-30:40 孙晓明 , 大卫·P·伍德拉夫 , 广阳 , 张佳林 :
通过矩阵向量积查询矩阵。 31:1-31:19 莫纳尔多·马斯特罗利利 :
布尔域上约束问题的理想隶属度问题的复杂性。 32:1-32:29 沃尔多·加尔维斯 , 法布里奇奥·格兰多尼 , 萨尔瓦托·英加拉 , 桑迪·海德里奇 , 阿林达姆·汗 , 安德烈亚斯·维泽 :
通过L型填料近似几何背包。 33:1-33:67 罗伯特·塔尔扬 , 卡勒布·C·利维 , 斯蒂芬·蒂梅尔 :
拉链树。 34:1-34:12 Hyung-Chan An先生 , 罗伯特·克莱伯格 , 大卫·B·什莫伊斯 :
瓶颈非对称旅行商问题的近似算法。 35:1-35:12 格雷格·博德温 , 弗吉尼亚·瓦西列夫斯卡·威廉姆斯 :
更佳的距离保护器和附加扳手。 36:1-36:24