SIAM计算机杂志,第48卷
2019年第1期第48卷
哈吉特·阿提亚 , 阿曼多·卡斯塔涅达 , 赫利希 , 阿米·巴兹 :
重命名的步骤和命名空间复杂性的界限。 1-32 张义军 , 塞斯·佩蒂 :
局部模型的时间层次定理。 33-69 苏里亚吉思·齐拉拉 , 努坦·利马耶 , 斯里坎斯·斯里尼瓦桑 :
迭代矩阵乘法的小深度多重线性公式下限及其应用。 70-92 成津Im , 纳撒尼尔·凯尔 , 贾纳德汉·库尔卡尼 , 德巴马利亚·帕尼格拉希 :
在线向量调度的严格限制。 93-121 张义军 , 茨维·科佩洛维茨 , 塞斯·佩蒂 :
局部模型中随机复杂性和确定性复杂性之间的指数分离。 122-143 姆里纳尔·库马尔 , Ramprasad Saptharishi公司 :
深度五运算电路的计算能力。 144-180 罗特姆·阿诺·弗里德曼 , 雷纳托·雷纳 , 托马斯·维迪克 :
简单紧凑的设备独立安全证明。 181-225
2019年第2期第48卷
伊泰·亚伯拉罕 , 奥弗·奈曼 :
使用花瓣分解构建低伸展生成树。 227-248 阿诺德过滤器 :
使用松弛Voronoi算法去除带畸变O(log k)的Steiner点。 249-278 伊沃娜·贝扎科娃 , 安德烈亚斯·加拉尼斯 , 莱斯利·安·戈德伯格 , Heng Guo(恒国) , 丹尼尔·斯特凡科维奇 :
强空间混合失败时通过相关衰减进行近似。 279-349 弗拉维奥·切里切蒂 , 拉维库玛 , 亚历山德罗·潘科内西 , 埃里萨·特罗利 :
关于局部敏感哈希的失真问题。 350-372 陈静(音译) , 李波(Bo Li) , 李英凯 :
在线离散问题的有效逼近。 373-416 马雷克·赛根 , 丹尼尔·洛克斯塔诺夫 , 马金·皮利普祖克 , 米查尔·皮利普祖克 , Saket Saurabh公司 :
最小二等分是固定的-可牵引参数。 417-450
Irit恐龙 , 或迈尔 , 纳粹党徽Kopparty :
第五十七届IEEE计算机科学基础年会(FOCS 2016)专题部分。 451 扎卡里·弗里格斯塔德 , 莫森·雷扎普尔 , 穆罕默德·萨拉瓦蒂普尔 :
局部搜索生成加倍度量中k均值的PTAS。 452-480 卡尔·布林曼 , 法布里奇奥·格兰多尼 , 巴纳·萨哈 , 弗吉尼亚·瓦西列夫斯卡·威廉姆斯 :
通过快速边界差分Min-Plus乘积实现语言编辑距离和RNA折叠的真正亚三次算法。 481-512 陈一佳(音) , 林炳凯 :
参数化支配集问题的常数不逼近性。 513-533 尼基尔·班萨尔 , 丹尼尔·达杜什 , 沙什瓦特·加格 :
Komlós猜想匹配Banaszczyk界的一种算法。 534-553 W.T.Gowers公司 , 伊曼纽尔中提琴 :
交错组产品。 554-580 Charilaos Efthymiou公司 , 托马斯·P·海斯 , 丹尼尔·斯特凡科维奇 , 埃里克·维戈达 , 伊通音 :
硬核模型树唯一区域MCMC和Loopy BP的收敛性。 581-643 文森特·科恩-阿达德 , 菲利普·克莱恩 , 克莱尔·马蒂厄 :
局部搜索为欧几里德度量和无次优度量中的k-Means和k-Median提供了近似方案。 644-667 陈世腾 , Periklis A.Papakonstantinou公司 :
复合材料的深度减少。 668-686 波阿斯·巴拉克 , 塞缪尔·霍普金斯 , 乔纳森·凯尔纳 , Pravesh K.Kothari公司 , 安库·莫伊特拉 , 亚伦·波提钦 :
种植集团问题的近似平方和下限。 687-735 马蒂亚斯·布克特杰斯·克努森 :
线性散列非常棒。 736-741 伊利亚斯·迪亚科尼科拉斯 , 乔塔姆·卡马特 , 丹尼尔·凯恩 , 杰里·李 , 安库·莫伊特拉 , 阿利斯泰尔·斯图尔特 :
无计算不可测性的高维稳健估计。 742-864
第48卷,第3期,2019
小林浩田 , 弗朗索瓦·勒加尔 , 西村春美 :
广义量子Arthur-Merlin游戏。 865-902 斯里尼瓦桑·阿鲁纳查拉姆 , 乔普·布里特 , 卡洛斯·帕拉祖洛斯 :
量子查询算法是完全有界形式。 903-925 加博尔·伊万尼奥斯 , 乔有明 :
基于*-代数的算法及其在单秘密多项式同构、群同构和多项式身份测试中的应用。 926-963 Heng Guo(恒国) , 马克·杰拉姆 :
全终端网络可靠性的多项式时间近似算法。 964-978 迪特尔·范·梅尔凯贝克 , 乔塔姆·普拉克里亚 :
在空间边界设置中取消随机隔离。 979-1021 胡比·陈 , 马特·瓦莱里奥特 , 吉田裕一 :
约束满足问题赋值的常量查询可测试性。 1022-1045 Jean-Daniel Boissonnat女士 , 梅尔·鲁塞尔-拉贝 , Mathijs H.M.J.Wintraecken先生 :
通过离散黎曼-沃罗尼图进行各向异性三角剖分。 1046-1097 杰斯·班克斯 , 罗伯特·克莱伯格 , 克里斯托弗·摩尔 :
随机正则图的Lovász Theta函数和硬域中的社区检测。 1098-1119 伊泰·亚伯拉罕 , 西里尔·加维尔 , 阿努帕姆·古普塔 , 奥弗·奈曼 , 库纳尔·塔瓦尔 :
警察、强盗和威胁骨架:次要自由图的填充分解。 1120-1145
2019年第4期第48卷
布拉萨德 , 阿什温·纳亚克 , 阿兰·塔普 , 戴夫·图切特 , 福尔克·昂格 :
嘈杂的交互式量子通信。 1147-1195 伟盛丰 , 拉梅什·哈里哈兰 , 尼古拉斯·J·A·哈维 , 德巴马利亚·帕尼格拉希 :
图稀疏化的一般框架。 1196-1223 曼纽尔·博德斯基 , 巴纳比·马丁 , 迈克尔·平斯克 , 安德拉斯·蓬格拉茨 :
齐次图约简的约束满足问题。 1224-1264 阿米特·查克拉巴蒂 , 格雷厄姆·科尔莫德 , 安德鲁·麦格雷戈 , 贾斯汀·泰勒 , 苏雷什·文卡塔苏布拉曼尼亚语 :
可验证流计算和Arthur-Merlin通信。 1265-1299 亨德里克·伦斯特拉(Hendrik W.Lenstra Jr.)。 , 爱丽丝·西尔弗伯格 :
CM阶上格的同构检验。 1300-1334 苏伦德·巴斯瓦纳 , Shreejit Ray Chaudhury公司 , 基尔蒂·乔达里 , 沙巴兹·汗 :
无向图中的动态DFS:打破O(m)屏障。 1335-1363 乔治·克里斯托杜鲁 , 阿尔克米尼·斯古里萨 :
在不确定性下设计具有良好平衡的网络。 1364-1396 Heng Guo(恒国) , Chao Liao公司 , Pinyan路 , 张志浩 :
局部引理域中超图着色的计数。 1397-1424 丹尼尔·凯恩 , 沙查尔·洛维特 , 桑基尔斯·拉奥 :
Birkhoff多面体图的独立数及其在最大可恢复码中的应用。 1425-1435 迈克尔·埃尔金 , 奥弗·奈曼 :
具有常数跳界的跳集,以及近似最短路径的应用。 1436-1480
2019年第5期第48卷
奥德·施瓦茨 , 埃拉·韦斯 :
重温“矩阵链乘积的计算”。 1481-1486 迈克尔·A·贝科斯 , 亨利·弗斯特 , 马丁·格罗尼曼 , 塔玛拉·麦克赫利泽 , 法布里奇奥·蒙蒂奇亚尼 , Chrysanthi N.Raptopoulou公司 , 托尔斯滕·尤克特 :
有界度平面图的队列数有界。 1487-1502 奇丹巴拉姆·安纳马莱 :
懒惰的本地搜索符合机器调度。 1503-1543 乔治·克里斯托杜鲁 , 马丁·盖林 , 伊安妮斯·吉安娜科普洛斯 , 保罗·G·斯皮拉基斯 :
加权拥挤游戏的稳定性价格。 1544-1582 迪米特里斯·阿奇利奥普塔斯 , 福蒂斯·伊利奥普洛斯 , 弗拉基米尔·科尔莫戈罗夫 :
聚焦随机算法的局部引理。 1583-1602 安德烈亚·法鲁吉亚 , 保罗·费拉吉纳 , 安东尼奥·弗兰吉奥尼 , 罗萨诺·文丘里尼 :
双标准数据压缩。 1603-1642
2019年第6期第48卷
李毅 , Huy L.Nguyen先生 , 大卫·P·伍德拉夫 :
数据流中矩阵范数的逼近。 1643-1697 安德烈亚斯·比约克隆德 , 托尔·胡斯菲尔德 :
多项式时间中最短的两条不相交路径。 1698-1710 大卫·扎克曼 :
可认证伪随机金融衍生品。 1711-1726 埃里克·D·德曼 , 桑多·菲科特(Sándor P.Fekete) , 菲利普·凯尔德尼奇 , 亨克·梅杰尔 , 克里斯蒂安·谢弗 :
协调运动规划:重新配置一组有边界拉伸的标签机器人。 1727-1762 维克托·达尔摩 , 马金·科齐克 , 安德烈·克鲁金 , 康斯坦丁·马卡里切夫 , 尤里·马卡里切夫 , Jakub Oprsal公司 :
近一致CSP的多项式损失鲁棒算法。 1763-1795 穆罕默德·阿利·阿巴姆 , 马克·德伯格 , 穆罕默德·贾瓦德·雷扎伊·塞拉吉 :
多面体地形上点的测地扳手。 1796-1810