SIAM计算机杂志,第46卷
2017年第46卷第1期
萨勒曼·贝吉 , 奥米德·埃特萨米 , 阿明·戈哈里 :
广义和分布式Santha-Vazirani源的确定性随机性提取。 1-36 伊兰·科马尔戈德斯基 , 然·拉茨 , 阿维沙伊·塔尔 :
德摩根公式规模的改进平均情况下限:匹配最坏情况下限。 37-57 科伦·塞索尔 , 伯恩哈德·海普勒 , 乔纳森·凯尔纳 , 彼得·梅蒙科夫 :
谣言的传播与传导性无关。 58-79 德米特里·加文斯基 , 或迈尔 , 欧姆里·温斯坦 , 阿维·维格德森 :
走向更好的公式下限:函数的构成和泛关系。 114-131 文卡特桑·古鲁斯瓦米 , 普拉哈德·哈沙 , 约翰·霍斯塔德 , 斯里坎斯·斯里尼瓦桑 , 吉里什·瓦尔马 :
通过低阶长码的超多对数超图着色硬度。 132-159
朱莉娅·楚霍伊 , 亚历山大·罗素 :
第五十五届ACM计算机科学基础年会专题讨论会(FOCS 2014)。 160 丹尼尔·洛克斯塔诺夫 , 马金·皮利普祖克 , 米查尔·皮利普祖克 , Saket Saurabh公司 :
有界树宽图的固定参数可拓标准化和同构检验。 161-189 乌列尔·菲戈 , 托梅尔·科伦 , 莫西·坦尼霍尔茨 :
追鬼:与国家政策竞争。 190-223 托马斯·罗斯沃斯 :
凸集的构造性差异最小化。 224-234 Subhash Khot公司 , Rishi清酒 :
用2着色2-可着色12-一致超图的硬度 (对数n) Ø百万(1) 颜色。 235-271 Hyung-Chan An先生 , 莫希特·辛格 , 奥拉·斯文森 :
基于LP的设施容量定位算法。 272-306 尼拉杰·凯亚尔 , 努坦·利马耶 , 钱丹·萨哈 , 斯里坎斯·斯里尼瓦桑 :
齐深四个算术公式的指数下界。 307-335 姆里纳尔·库马尔 , Shubhangi萨拉夫 :
关于均匀深度4运算电路的幂。 336-387 马克·布拉弗曼 , 克里姆·埃弗雷门科 :
对抗性噪声环境下交互式通信的列表和唯一编码。 388-428 格雷戈里·瓦利安 , 保罗·瓦利安特 :
一种自动不等式证明器和实例最优身份测试。 429-455 迈克尔·卡普拉洛夫 , 尹达利 , 卡梅隆·马斯科 , 克里斯托弗·马斯科 , 亚伦·西德福德 :
动态流中的单程谱稀疏化。 456-477
2017年第2期第46卷
伊夫塔赫发型师 , 埃利亚德·茨法迪亚 :
一个最公平的三方抛硬币协议。 479-542 克里斯托斯·布蒂迪斯 , 大卫·P·伍德拉夫 :
最优CUR矩阵分解。 543-589 大卫·加马尼克 , 迈度·苏丹 :
随机NAE-K-SAT问题的序列局部算法的性能。 590-619 布伦丹·卢西尔 , 阿伦·博罗丁 :
贪婪组合拍卖的均衡。 620-660 陈和林 , 大卫·多蒂 :
分层自组装中的并行性和时间。 661-709 理查德·彭 , 何荪 , 卢卡·萨内蒂 :
划分良好聚类图:谱聚类有效! 710-743 埃拉·哈赞 , 萨蒂恩·凯尔 , 沙伊·沙列夫·施瓦茨 :
在线矩阵预测的近最优算法。 744-773 迈克尔·E·萨克斯 , C.塞沙赫里 :
估计多对数时间中最长递增序列。 774-823 索鲁什·阿兰达里 , 帕特里齐奥·安吉利尼 , 菲德尔·巴雷拉·克鲁斯 , 蒂莫西·M·陈 , 佐丹诺·达·洛佐 , 朱塞佩·迪·巴蒂斯塔 , 法布里奇奥·弗拉蒂 , 佩尼·哈塞尔 , 安娜·卢比夫 , 毛里齐奥·帕特里格纳尼 , 文森佐·罗塞利 , 萨希尔·辛拉 , 布莱恩·威尔金森 :
如何变形平面图形图形。 824-852
2017年第46卷第3期
蔡金一 , Pinyan路 , 明吉霞 :
带有匹配门的全息算法捕获精确可牵引平面#CSP。 853-889 Tsz Chiu Kwok先生 , Lap Chi Lau先生 , 尹达利 :
改进的Cheeger不等式和使用顶点展开和展开轮廓的局部图分割分析。 890-910 穆罕默德·塔吉·哈加伊 , 瓦希德·利亚加特 , 德玛尔亚·帕尼格拉希 :
通过磁盘绘制在线节点加权斯坦纳森林和扩展。 911-935 袁丽(音) , 亚历山大·拉兹博罗夫 , 本杰明·罗斯曼 :
在AC上 0 子图同构的复杂性。 936-971 彼得·布尔吉塞 , 马蒂亚斯·克里斯坦德 , 凯坦·D·穆穆利 , 迈克尔·沃尔特 :
矩多面体的成员是NP和coNP。 972-991 里希·古普塔 , 蒂姆·拉夫加登 :
一种选择特定于应用程序的算法的PAC方法。 992-1017 文卡特桑·古鲁斯瓦米 , 尤文·李 :
独特覆盖的近乎最佳NP硬度。 1018-1028 马提亚斯·波洛切克 , 乔治·施尼特 , 大卫·P·威廉姆森 , 安克·范·祖伦 :
最大可满足性问题的贪婪算法:简单算法和不近似界。 1029-1061 马格努斯·M·哈尔德森 , 斯蒂芬·霍尔泽 , 普拉迪普塔·米特拉 , 罗杰·瓦滕霍夫 :
无线电源的威力。 1062-1086 弗拉基米尔·科尔莫戈罗夫 , 安德烈·克罗钦 , 米查尔·罗利内克 :
一般值CSP的复杂性。 1087-1110 吉安路易吉·格雷科 , 弗朗西斯科·斯卡切罗 :
连接查询和约束满足问题中局部一致性的威力。 1111-1145 胡安·路易斯·埃斯特班 , Ramon Ferrer-i-Cancho公司 :
对Shiloach最小线性排列树算法的修正。 1146-1151
2017年第4期第46卷
约书亚·A·格罗丘 , 乔有明 :
基于群扩张和上同调的群同构算法。 1153-1216 妮可·梅高 , 朱莉·梅纳 , 马丁·斯科特拉 :
随机化有助于计算不确定性下的最小生成树。 1217-1240 约翰·塔珀 , 斯坦尼斯拉夫·齐夫尼 :
Sherali-Adams放松对一般价值顾客服务提供商的影响。 1241-1279 格伦科拉·博拉代尔 , 菲利普·克莱恩 , 谢伊·莫泽斯 , 雅哈夫·努斯鲍姆 , 克里斯蒂安·沃尔夫·尼尔森 :
近线性时间有向平面图中的多源多汇最大流。 1280-1303 卡尔·A·米勒 , 姚云石 :
现场检查协议中随机性扩展的通用安全性。 1304-1335 罗伊·戴维 , Irit恐龙 , 埃拉扎尔·戈登伯格 , 盖伊·金德勒 , 伊戈尔·辛卡尔 :
直接和测试。 1336-1369 黄增峰 , 柯毅 :
分布式ε近似的通信复杂性。 1370-1394 浦高 , 尼古拉斯·沃马尔德 :
随机正则图的一致生成。 1395-1427 贝晓辉 , 宁晨 , 尼克·格雷文 , Pinyan路 :
通过贝叶斯分析进行最坏情况下的机构设计。 1428-1448 兰·盖尔斯 , 伯恩哈德·海普勒 :
擦除信道和反馈信道上的交互式通信容量。 1449-1472 克里斯托夫·伦岑 , 乔尔·里比奇 , 朱卡·索米拉 :
具有最佳弹性的高效计数。 1473-1500
2017年第5期第46卷
希德奥·班奈 , 友弘一世 , Shunsuke Inenaga公司 , 中岛裕藤 , 武田正彦 , Kazuya Tsuruta公司 :
“运行”定理。 1501-1514 库沙·埃特萨米 , 阿利斯泰尔·斯图尔特 , 米哈利斯·扬纳卡基斯 :
计算多类型分支过程灭绝概率的多项式时间算法。 1515-1553 Per Austin公司 , 文卡特桑·古鲁斯瓦米 , 约翰·霍斯塔德 :
(2+ε)-Sat为NP-hard。 1554-1573 塞尔吉奥·卡贝洛 , 约瑟夫·西布尔卡 , 扬·肯尔 , 玛丽亚·索梅尔 , Pavel Valtr公司 :
在近线性时间内对土豆进行近最佳去皮。 1574-1602 Talya伊甸园 , 阿米特·列维 , 达娜·罗恩 , C.塞沙赫里 :
近似计算亚线性时间中的三角形。 1603-1646 安德烈·柴洛 , Iordanis Kerenidis公司 :
量子密码基元的物理限制或量子硬币翻转和比特承诺的最佳边界。 1647-1677
2017年第6期第46卷
Danny Z.Chen(丹尼·陈) , 黄紫云 , 刘扬伟(Yangwei Liu) , 徐金辉 :
关于聚类诱导Voronoi图。 1679-1711 萨里尔·哈普莱德 , 肯特·库鲁德 :
多项式展开图和低密度图的近似算法。 1712-1744 艾琳娜·埃内 , 萨里尔·哈普莱德 , 本杰明·雷切尔 :
非均匀约束下的几何装箱。 1745-1784 诺加·艾伦 , 尼科尔·塞萨·比安奇 , 克劳迪奥·詹蒂莱 , 谢·曼诺 , 伊莎·曼苏尔 , 奥哈德·沙米尔 :
具有图结构反馈的非随机多臂强盗。 1785-1826 阿德里亚娜·洛佩兹·阿尔特 , 埃兰·特罗姆 , 维诺德·瓦昆塔坦 :
多密钥全同态加密及其应用。 1827-1892 Viresh Patel公司 , Guus Regts公司 :
划分函数和图多项式的确定多项式时间近似算法。 1893-1919 安德鲁·柴尔德(Andrew M.Childs) , 罗宾·科塔里 , 罗兰多·D·索玛 :
线性方程组对精度依赖性指数改进的量子算法。 1920-1950
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)