SIAM计算机杂志,第49卷
2020年第49卷第1期
莫妮卡·亨津格 , 萨蒂什·拉奥 , 王迪 :
本地流分区可实现更快的边缘连接。 1-36 安东尼奥斯·安东尼亚迪斯 , 成津Im , 拉维珊卡·克里希纳斯瓦米 , 本杰明·莫斯利 , Viswanath Nagarajan公司 , 柯克·普鲁斯 , 克利福德·斯坦 :
幻觉帮助:节能虚拟电路布线。 37-66 乌列尔·菲戈 , 米查尔·费尔德曼 , Inbal Talgam-Cohen公司 :
重新审视近似模块。 67-97 克里斯托夫·贝尔霍尔茨 , 雅各布·诺德斯特伦 :
超临界空间宽度权衡解决方案。 98-118 伊曼纽尔中提琴 :
采样下限:布尔平均情况和排列。 119-137 Jesús A.De Loera先生 , 杰米·哈多克 , 路易斯·拉德马赫 :
凸多面体中的最小欧氏形式点: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 成津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 威廉·M·霍扎 , 大卫·扎克曼 :
小成功RL的简单最佳命中集。 811-820 卢卡·贝切蒂 , 安德烈亚·克莱门蒂 , 伊曼纽尔·纳塔莱 , 弗朗西斯科·帕斯夸尔 , 卢卡·特雷维森 :
查找您的位置:用于社区检测的简单分布式算法。 821-864
瓦伦丁卡巴内茨 , 索菲亚·拉斯霍德尼科娃 , Chaitanya沼泽 :
第五十八届IEEE计算机科学基础年会专题讨论会(FOCS 2017)。 亚当·博兰德 , 陈丽杰 , Dhiraj Holden公司 , 贾斯汀·泰勒 , 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 费多尔·V·福明 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 , 迪米特里奥斯·M·蒂利科斯 :
二维性和内核。 1397-1422 托马斯·维迪克 :
勘误表:三层纠缠异或游戏是NP到近似值。 1423-1427