ACM算法汇刊,第16卷
第16卷第1期,2020年1月
尹达利 , 马金·皮利普祖克 , 大卫·P·伍德拉夫 :
SODA’18特刊简介。 1:1-1:2 穆达比尔·卡比尔·阿萨图拉 , 桑吉夫·坎纳 , 纳撒尼尔·拉恩 , 莎拉·拉格文德拉 :
平面图中最小代价二部分完全匹配的一种快速算法。 2:1-2:30 雅罗斯瓦夫·布拉西克 :
高概率优化流媒体和跟踪不同元素。 3:1-3:28 徐清云(Chloe Ching-Yun Hsu) , 克里斯·乌曼斯 :
一种新的快速广义DFT算法。 4:1-4:20 弗里德里希·艾森布兰德 , 罗伯特·魏斯曼特 :
使用Steinitz引理的整数规划的近似结果和更快算法。 5:1-5:14 曼努埃拉·菲舍尔 , 安德烈亚斯·诺芙 :
并行随机贪婪MIS的严密性分析。 6:1-6:13 蒂莫西·M·陈 :
3SUM、(中值,+)卷积和一些几何3SUM-hard问题的更多对数因子加速。 7:1-7:23
张义军 , 齐征河 , 李文政 , 塞斯·佩蒂 , 贾拉·尤托 :
分布边着色和构造Lovász局部引理的一个特例。 8:1-8:51 克利福德·斯坦 , 钟明贤 :
不知道机器数量时的计划。 9:1-9:20 布莱恩·布鲁巴赫 , 卡提克·阿比纳夫·桑卡拉拉曼 , 阿拉文德·斯里尼瓦桑 , 潘旭 :
近似列解析装箱问题的算法。 10:1-10:32 乔·萨瓦达 , 阿龙-威廉姆斯 :
解决Sigma-Tau问题。 11:1-11:17 费多尔·V·福明 , 彼得·戈洛维奇 , 丹尼尔·洛克斯塔诺夫 , 法哈德·帕诺兰 , Saket Saurabh公司 :
低秩二元矩阵逼近问题的逼近方案。 12:1-12:39 戈帕尔·潘杜拉根 , 彼得·罗宾逊 , 米歇尔·斯奎萨托 :
最小生成树的时间和消息最优分布式算法。 13:1-13:27 阿什什·奇普伦卡 , 桑达尔·维什瓦纳坦 :
加权和广义随机无记忆算法 k个 -服务器问题。 14:1-14:28 法布里奇奥·格兰多尼 , 弗吉尼亚·瓦西列夫斯卡·威廉姆斯 :
更快的更换路径和距离敏感型甲骨。 15:1-15:25
第16卷第2期,2020年4月
Pawel Gawrychowski先生 , 谢伊·莫泽斯 , 奥伦·魏曼 :
Monge矩阵和部分Monge矩阵中的子矩阵最大查询等价于前置搜索。 16:1-16:24 贾马尔·贝拉佐古吉 , 法比奥·库尼亚尔 , Juha Karkkäinen公司 , 维利·梅基宁 :
小空间中的线性时间字符串索引与分析。 17:1-17:54 塔利亚·伊登 , 勒特·列维 , 达娜·罗恩 :
测试有界树丛。 18:1-18:22 伊泰·亚伯拉罕 , Shiri Chechik先生 , 迈克尔·埃尔金 , 阿诺德过滤器 , 奥弗·奈曼 :
拉姆齐生成树及其应用。 19:1-19:21 萨利赫·索尔坦 , 米哈利斯·扬纳卡基斯 , 吉尔·祖斯曼 :
双平衡连通图划分。 20:1-20:24 费多尔·V·福明 , 丹尼尔·洛克斯塔诺夫 , 苏德什纳·科莱 , 法哈德·帕诺兰 , Saket Saurabh公司 :
直线Steiner树和树丛问题的次指数算法。 21:1-21:37 玛丽亚·福丽娜·巴尔坎 , 尼卡·哈塔拉布 , 科林·怀特 :
k个 -扰动弹性下的中心聚类。 22:1-22:39 米丽亚姆·巴肯斯 , 莱斯利·安·戈德伯格 :
Holant克隆与保守Holant问题的近似性。 23:1-23:55 T.-H.Hubert Chan , 郝天江 , 邵峰H.C.Jiang :
一个统一的PTAS,用于奖励收集TSP和加倍度量中的斯坦纳树问题。 24:1-24:23 伊凡·布利兹涅茨 , 马雷克·赛根 , 巴韦尔·科莫萨 , 米查尔·皮利普祖克 , 卢卡斯·马赫 :
最小填充和其他完成问题的参数化复杂性的下限。 25:1-25:31 克日什托夫·奥纳克 , 巴鲁克·希伯 , 谢·所罗门 , 妮可·韦恩 :
一致稀疏图中的全动态MIS。 26:1-26:19 托马什·科丘马卡 , 马金·库比卡 , 雅库布·拉多舍夫斯基 , 沃伊切赫·莱特 , 托马斯·瓦伦 :
种子计算的线性时间算法。 27:1-27:23
第16卷第3期,2020年6月
Sándor Kisfaludi-Bak公司 , 杰斯珀·内德洛夫 , 埃里克·扬·范·吕文 :
终端在少数面上的平面Steiner树的近ETH-tight算法。 28:1-28:30 阿格内斯·切赫 , 塔马斯·弗莱纳 :
蛋糕切割的复杂性与不平等份额。 29:1-29:21 罗德里戈·S·V·马丁斯 , 丹尼尔·帕纳里奥 , 克劳迪奥·库雷希 , 埃里克·施穆茨 :
具有受限预图像大小的函数的迭代周期。 30:1-30:28 阿奇亚·巴隆 , 意大利第纳尔 , 奥尔·邓克尔曼 , 拉尼·霍德 , 内森·凯勒 , 埃亚尔·罗宁 , 阿迪·沙米尔 :
在线检查点算法的严格限制。 31:1-31:22 丹尼尔·洛克斯塔诺夫 , 法哈德·帕诺兰 , Saket Saurabh公司 , 鲁哈尼·夏尔马 , 梅拉夫·泽哈维 :
涵盖小型独立集和分隔符以及参数化算法的应用。 32:1-32:31 伊登·克拉姆塔克 , 迈克尔·迪尼茨 , 盖伊·科茨(Guy Kortsarz) , 邦迪特·莱卡努基特 :
近似扳手和定向斯坦纳森林:上限和下限。 33:1-33:31 马丁·格罗 , 丹尼尔·诺恩 , 帕斯卡·施韦策 , 丹尼尔·威布金 :
有界树宽度图的改进同构检验。 34:1-34:31 安德烈·伯杰 , 拉兹洛·科兹马 , 马蒂亚斯·姆尼奇 , 罗兰·文斯 :
多访问TSP的时间和空间优化算法。 35:1-35:22 安东尼奥·布兰卡 , 陈宗琛 , 丹尼尔·斯特凡科维奇 , 埃里克·维戈达 :
H-染色的结构学习。 36:1-36:28 马丁·戴尔 , 安德烈亚斯·加拉尼斯 , 莱斯利·安·戈德伯格 , 马克·杰拉姆 , 埃里克·维戈达 :
小世界网络上的随机漫游。 37:1-37:33 安东尼奥斯·安东尼亚迪斯 , Krzysztof Fleszar公司 , 鲁本·霍克斯马 , 凯文·谢沃 :
带超平面邻域的欧氏TSP的PTAS。 38:1-38:16 马特·博纳米 , 奥斯卡·德夫兰 , 马克·海因里希 , 米查尔·皮利普祖克 , 珍妮·弗洛伦特·雷蒙德 :
无Kt图和变量中最小支配集的枚举。 39:1-39:23 Ori Rottenstreich公司 , 哈伊姆·卡普兰 , 阿维纳坦·哈西迪姆 :
在Hypergraph中进行聚类以最小化平均边缘服务时间。 40:1-40:28 谢·所罗门 , 妮可·韦恩 :
改进的动态图形着色。 41:1-41:24
第16卷第4期,2020年9月
埃杜亚德发动机盖 , 蒂尔曼·米尔措 :
美术馆问题的参数化硬度。 42:1-42:23 沃尔多·加尔维斯 , 何塞·A·索托 , 何塞·凡尔赛 :
在线机器覆盖有限迁移的对称性利用。 43:1-43:22 苏伦德·巴斯瓦纳 , 基尔蒂·乔达里 , 莫阿扎姆·侯赛因 , 利亚姆·罗德蒂 :
近似单源容错最短路径。 44:1-44:22 乔什·阿尔曼 , 马蒂亚斯·姆尼奇 , 弗吉尼亚·瓦西列夫斯卡·威廉姆斯 :
动态参数化问题和算法。 45:1-45:46 迪帕纳布查克拉巴蒂 , 普拉奇·戈亚尔 , 拉维珊卡·克里希纳斯瓦米 :
非均匀性 k个 -中心问题。 46:1-46:19 爱德华·艾本 , 伊亚德·坎吉 :
一个有色路径问题及其应用。 47:1-47:48 卡尔·布林曼 , Pawel Gawrychowski先生 , 谢伊·莫泽斯 , 奥伦·魏曼 :
树编辑距离无法在强次立方时间内计算(除非APSP可以)。 48:1-48:22 尤文·李 , 萨希尔·辛拉 :
在线批到达模型中的最大匹配。 49:1-49:31 约翰内斯·菲舍尔 , 友弘一世 , 多米尼克·科普 :
还原模型中的确定稀疏后缀排序。 50:1-50:53 阿坎沙·阿格拉瓦尔 , 丹尼尔·洛克斯塔诺夫 , 普拉纳本德·米斯拉 , Saket Saurabh公司 , 梅拉夫·泽哈维 :
加权删除问题的多对数近似算法。 51:1-51:38 保罗·比姆 , 萨里尔·哈普莱德 , Sivaramakrishnan Natarajan Ramamoorthy西瓦拉玛克里希南 , 赛勒斯·拉什奇安 , 马克兰·辛哈 :
独立集预言器的边缘估计。 52:1-52:27 约翰内斯·布尔默(Johannes Blömer) , 萨莎·布劳尔 , 凯瑟琳·布伊纳 :
模糊的复杂性理论研究 K(K) -手段。 53:1-53:25 氯离子碳纳米管 , 米盖尔·罗梅罗 , 斯坦尼斯拉夫·齐夫尼 :
点宽度和最大CSP。 54:1-54:28