SIAM计算机杂志，第49卷
2020年第49卷第1期
莫妮卡·亨津格 
, 萨蒂什·拉奥 , 狄王 :
本地流分区可实现更快的边缘连接。 1-36 安东尼奥斯·安东尼亚迪斯 , Sungjin Im公司 , 拉维珊卡·克里希纳斯瓦米 , 本杰明·莫斯利 , 维斯瓦纳特·纳加拉扬 , 柯克·普鲁斯 , 克利福德·斯坦 :
幻觉帮助：节能虚拟电路布线。 37-66 乌列尔·菲戈 , 米查尔·费尔德曼 , Inbal Talgam-Cohen公司 :
重新审视近似模块。 67-97 克里斯托夫·贝尔霍尔茨 , 雅各布·诺德斯特伦 :
超临界空间宽度权衡解决方案。 98-118 伊曼纽尔中提琴 :
采样下限：布尔平均情况和排列。 119-137 杰苏斯·德洛拉 , 杰米·哈多克 , 路易斯·拉德马赫 :
凸多面体中的最小欧氏形式点：Wolfe的组合算法是指数算法。 138-169 斯塔西斯·朱克纳 , 汉内斯·塞韦特 :
纯动态规划的近似限制。 170-205 本杰明·普劳特 , 蒂姆·拉夫加登 :
离散公平划分的通信复杂性。 206-243年
2020年第49卷第2期
安妮·布罗德本特 , 郑凤姬 , 方松 , 约翰·瓦特鲁斯 :
QMA零知识证明系统。 245-283 Yeow Meng Chee（杨梦琪） , 杜鹃岛 , 韩茂凯 , 三菱 , 恒嘉伟 :
低冗余的稳健定位模式。 284-317 拉杰什·赫曼特·奇尼斯 , 安德烈亚斯·埃米尔·费尔德曼 , 穆罕默德·塔希·哈加加伊 , 达尼尔·马克思 :
具有固定终端数的平面强连通Steiner子图的紧界（及其扩展）。 318至364 利伯·巴托 , 迈克尔·平斯克 :
拓扑无关（在无限域约束满足问题的二分法猜想中）。 365-393 尼古拉斯·J·A·哈维 , 扬·冯德拉克 :
Lovász局部引理的重采样Oracles算法证明。 394-428 阿诺德过滤器 , 谢·所罗门 :
贪婪扳手是存在最优的。 429-447 雅各布·福克斯 , 蒂姆·拉夫加登 , C.塞沙赫里 , 范伟 , 妮可·韦恩 :
在社交网络中寻找集团：一种新的无分销模式。 448-464
2020年第49卷第3期
泽耶夫·德维尔 , Sivakanth Gopi公司 , 顾玉洲 , 阿维·威格德森 :
西班牙语-跨接结构的抽象，以及LCC的屏障。 465-496 张义军 , 李文政 , 塞斯·佩蒂 :
通过超快图形破碎实现分布式（Δ+1）着色。 497-539 保罗·杜廷 , 米查尔·费尔德曼 , 托马斯·凯塞尔海姆 , 布伦丹·卢西尔 :
先知不等式变得简单：通过定价非随机输入进行随机优化。 540-582 蒂莫西·M·陈 , 萨里尔·哈普莱德 , 米切尔·琼斯 :
关于局部敏感排序及其应用。 583-600 费尔德曼 , 梅兰妮·施密特 , 克里斯蒂安·索勒 :
将大数据转化为小数据：k-Means、PCA和投影聚类的恒定大小核心集。 601-657 Sungjin Im公司 , 本杰明·莫斯利 :
基于迭代准均匀采样的公平调度。 658-680
2020年第49卷第4期
马修·詹森 , 彼得·基瓦什 , 威尔·珀金斯 :
扩张图上#BIS-Hard问题的算法。 681-710 大卫·G·哈里斯 :
图和超图中最大匹配的分布式局部逼近算法。 711-746 塔利亚·伊登 , 达娜·罗恩 , C.塞沙赫里 :
关于近似次线性时间中的k-团数。 747-771 Parinya Chalermsook公司 , 马雷克·赛根 , 盖伊·科茨（Guy Kortsarz） , 邦迪特·莱卡努基特 , Pasin Manurangsi公司 , 达农·纳农开 , 卢卡·特雷维森 :
从间隙指数时间假设到固定参数可追踪不近似：集团、支配集等。 772-810 威廉·霍扎 , 大卫·祖克曼 :
小成功RL的简单最佳命中集。 811-820 卢卡·贝切蒂 , 安德里亚·克莱门蒂 , 伊曼纽尔·纳塔莱 , 弗朗西斯科·帕斯夸尔 , 卢卡·特雷维森 :
找到你的位置：社区检测的简单分布式算法。 821-864
瓦伦丁卡巴内茨 , 索菲亚·拉斯霍德尼科娃 , Chaitanya沼泽 :
第五十八届IEEE计算机科学基础年会专题讨论会（FOCS 2017）。 亚当·博兰德 , 陈丽杰 , 迪拉杰·霍尔登 , 贾斯汀·泰勒 , Prashant Nalini Vasudevan公司 :
论统计零知识的力量。 马克·布恩 , 贾斯汀·泰勒 :
AC近似度的近似最优下界 0 . 萨拉·艾哈迈迪安 , 阿什坎·诺鲁齐·费尔德 , 奥拉·斯文森 , 贾斯汀·沃德 :
用原对偶算法更好地保证k-Means和Euclidean k-Median。 布雷特·海门威 , 诺加·隆·泽维 , 玛丽·伍特斯 :
高速张量码的局部列表恢复及其应用。 林慧嘉 , 拉斐尔山口 , 普拉蒂克·索尼 :
来自时间锁难题的两轮非交互式并发不可撤销承诺。 拉斯穆斯·金 , 张鹏（音译） :
结构化线性系统的硬度结果。 大卫·杜菲 , 约翰·皮贝利 , 理查德·彭 , 安努普·拉奥 :
SDDM矩阵的行列式保留稀疏化。 史丽 :
通过时间索引线性规划松弛最小化总加权完工时间的调度。 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
查询BPP的通信提升。
2020年第49卷第5期
路易卡斯·乔治亚迪斯 , 朱塞佩·F·意大利 , 尼科斯·帕罗西迪斯 :
故障下有向图的强连通性及其应用。 865-926 姚南金 , Pinyan路 , 智豪加文汤 , 陶晓 :
简单机制之间的收入差距很小。 927-958 奥弗·格罗斯曼 , 达娜·莫什科维茨 :
没有减速的放大和去随机化。 959-998 Eshan Chattopadhyay公司 , 维普尔·戈亚尔 , 辛莉（Xin Li） :
不可竞争的提取器和代码，以及它们的许多篡改扩展。 999-1040
托马斯·维迪克 , 达农·纳农开 , 迪米特里斯·阿奇利奥普塔斯 :
第五十届ACM计算理论研讨会专题部分（STOC 2018）。 阿图尔·祖马 , 雅库布·拉基 , 亚历山大·马德里 , 斯洛博丹·米特罗维奇 , 克日什托夫·奥纳克 , 彼得·桑科夫斯基 :
并行匹配算法的舍入压缩。 拉兹洛·科兹马 , 撒拉努拉克 :
平滑堆和自调整数据结构的双重视图。 里沙布·戈亚尔 , 文卡塔·科普拉 , 布伦特·沃特斯 :
防共谋叛徒追踪与错误学习。 马克·布拉弗曼 , 吉尔·科恩 , 苏梅哈·加格 :
读-写分支程序中具有近最优误差的伪随机伪分布。 科迪·D·穆雷 , R.瑞恩·威廉姆斯 :
一个新的易见证引理给出的非确定性拟多面体的电路下界。 卡斯珀·格林-拉森 , 奥姆里·韦恩斯坦 , 华成余 :
跨越动态布尔数据结构下限的对数障碍。 斯科特·阿伦森 :
量子态阴影层析成像。 伊沃娜·贝扎科娃 , 安德烈亚斯·加拉尼斯 , 莱斯利·安·戈德伯格 , 丹尼尔·斯特凡科维奇 :
复平面上独立集多项式的不逼近性。 丹尼尔·达杜什 , 苏菲·惠伯茨 :
单纯形方法的友好平滑分析。 杰里米·芬曼 :
有向图可达性的近似高效并行算法。
2020年第6期第49卷
伊夫塔赫发型师 , 科比·尼西姆 , 埃兰·奥姆里 , 罗恩·沙蒂尔 , 贾德·西尔巴克 :
计算双方相关性：密钥协议的二分法。 1041-1082 克劳斯·詹森 , 拉尔斯·罗韦德 :
限制指派问题的拟多项式逼近。 1083-1108 鲍里斯·阿罗诺夫 , 以斯帖·以斯拉 , 约书亚·扎尔 :
ℝ中代数曲线的构造多项式划分 三 使用应用程序。 1109-1127 Pavel Hubácek公司 , 伊伦·约盖夫 :
连续局部搜索的困难：查询复杂性和加密下限。 1128-1172 亚历山大·谢斯托夫 :
算法多项式。 1173-1231 约书亚·布拉肯西克 , 文卡特桑·古鲁斯瓦米 , 马钦·罗奇纳 , 斯坦尼斯拉夫·齐夫尼 :
基本线性规划和仿射松弛相结合对承诺约束满足问题的功效。 1232年-1248年 贾瓦德·埃布拉希米 , 达米安·斯特拉扎克 , Nisheeth K.Vishnoi公司 :
通过非凸松弛和反集中实现子行列式最大化。 1249-1270 鲍里斯·阿罗诺夫 , 加利巴隆 , 马修·卡茨 :
在动态设置中解决SINR查询。 1271-1290 马克·德伯格 , 汉斯·博德兰德 , Sándor Kisfaludi-Bak公司 , 达尼尔·马克思 , 汤姆·范德赞登 :
几何交集图中指数时间下位紧算法和下界的框架。 1291年-1331年 乔尔·克拉森 , 米拉德·马尔维安 , 斯蒂芬·皮多克 , 马里奥斯·艾奥诺 , 伊泰母鸡 , 芭芭拉·M·特哈尔 :
两个局部量子比特哈密顿量符号问题的难易处理性。 1332-1362 冉端 , 塞斯·佩蒂 :
顶点失效图的连通预言器。 1363-1396 费多·弗明 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 , 迪米特里奥斯·M·蒂利科斯 :
二维性和内核。 1397年-1422年 托马斯·维迪克 :
勘误表：三层纠缠异或游戏是NP到近似值。 1423-1427
