SIAM计算机杂志，第43卷
2014年第43卷第1期
卡塔林·弗里德尔 ， 加博尔·伊万约斯 
， 弗雷德里克·马格尼兹（Frédéric Magniez） ， 米克洛斯·桑塔 ， 普拉纳布·森 :
量子计算中的隐平移和平移陪集。 1-24 阿曼·优素菲 ， 尼尔·E·杨 :
关于最小重量三角剖分的线性规划。 25-51 Telikepalli卡维塔 :
稳定婚姻问题中的规模-人口权衡。 52-71 列奥尼德·巴伦博伊姆 ， 迈克尔·埃尔金 ， 费比安·库恩 :
分布式（增量+1）-线性（增量）时间着色。 72-95 勒内·西特尔斯 :
广义功函数算法对广义2-服务器问题具有竞争性。 96-125 Sungjin Im公司 ， 本杰明·莫斯利 ， 柯克·普鲁斯 :
具有一般成本功能的在线调度。 126-143 J.M.兰斯伯格 :
矩阵乘法秩的新下界。 144-149年 哈里·布尔曼 ， Nishanth Chandran公司 ， 谢尔盖·费尔 ， 兰·盖尔斯 ， 维普尔·戈亚尔 ， 拉斐尔·奥斯特罗夫斯基 ， 克里斯蒂安·沙夫纳 :
基于位置的量子密码术：不可能和构造。 150-178 约翰·霍斯塔德 :
关于Max-Not-2的NP-硬度。 179-193 莫西·巴拜奥夫 ， 酸奶沙玛 ， Aleksandrs Slivkins公司 :
真实多臂强盗机构的特征。 194-230 伊利亚斯·迪亚科尼科拉斯 ， 普拉萨德·拉加文德拉 ， 洛科·A·塞韦迪奥 ， 李阳潭 :
多项式阈值函数的平均灵敏度和噪声灵敏度。 231-253 约翰·霍斯塔德 ， 贝蒂娜只是 ， J.C.拉加里亚斯 ， 克劳斯·佩特·施诺尔 :
勘误表：寻找实数之间整数关系的多项式时间算法。 254
Lap Chi Lau先生 ， 塔尔·马尔金 ， 瑞安·奥唐纳 ， 卢卡·特雷维森 :
第五十一届IEEE计算机科学基础年会（FOCS 2010）专题部分。 255 本杰明·罗斯曼 :
随机图上k-团的单调复杂性。 256-279 安德烈亚斯·比约克隆德 :
无向哈密顿性的行列式和。 280至299 Mihai Patrascu公司 ， 利亚姆·罗德蒂 :
距离Oracles超出Thorup-Zwick界限。 300-311 沙丁·达格米 ， 蒂姆·拉夫加登 :
算法机制设计中的黑盒随机约简。 312-336 Ioannis Koutis公司 ， 加里·米勒 ， 理查德·彭 :
求解SDD线性系统的接近最优。 337-354
2014年第2期第43卷
达尼尔·马克思 ， 伊戈尔剃刀 :
由割集大小参数化的多割的固定参数牵引性。 355-388 伊夫塔赫发型师 ， 埃兰·奥姆里 :
恒定偏差的硬币翻转意味着单向函数。 389-409 萧永成（Siu-Wing Cheng） ， Jiongxin Jin公司 :
近似最短下降路径。 410至428 潘卡杰·K·阿加瓦尔 ， 里纳特·本·阿夫拉罕 ， 哈伊姆·卡普兰 ， 米查·谢里尔 :
计算次二次时间内的离散傅里叶距离。 429-449 吉尔·科恩 ， 然·拉茨 ， 吉尔·塞格夫 :
具有短种子的非延展性提取物及其在隐私放大中的应用。 450-476 吕学一 :
有界广义图的线性时间压缩成信息论上的最优比特数。 477-496 艾伦·M·弗里兹 ， 纳文·戈亚尔 ， 路易斯·拉德马赫 ， 桑托什S.万帕拉 :
通过随机生成树的扩展器。 497-513 Yuval Filmus公司 ， 贾斯汀·沃德 :
通过非光滑局部搜索实现拟阵上的单调子模最大化。 514-542 鲍里斯·阿罗诺夫 ， 马克·德伯格 ， 以斯帖以斯拉 ， 米查·谢里尔 :
平面中局部胖对象合并的改进边界。 543-572 安德烈·布拉托夫 ， 达尼尔·马克思 :
约束满足按解决方案大小参数化。 573-616 肯尼思·克拉克森 ， Wolfgang Mulzer公司 ， C.塞沙赫里 :
坐标极大值和凸壳的自改进算法。 617-653年
埃利·本·萨森 ， 拉斐尔·奥斯特罗夫斯基 :
第五十二届IEEE计算机科学基础年度研讨会（FOCS 2011）专题部分。 654 伊曼纽尔中提琴 :
电路源提取程序。 655-672 卡斯珀·格林-拉森 :
关于群模型中的范围搜索和组合差异。 673-686 克里斯托斯·布蒂迪斯 ， Petros Drineas公司 ， 马利克·马格登·伊斯梅尔 :
基于列的近最优矩阵重构。 687-717 蒂蒙·赫特利 :
3-SAT更快、更简单——PPSZ一般保持的唯一SAT界限。 718-729 马杜尔·图西亚尼 ， 朱莉娅·沃尔夫 :
二次Goldreich-Levin定理。 730-766 保罗·邦斯玛 ， 延斯·舒尔茨 ， 安德烈亚斯·维斯 :
路径上不可分裂流的常数因子近似算法。 767-799 是的，多迪斯 ， 辛莉（Xin Li） ， 特雷弗·伍利 ， 大卫·扎克曼 :
通过字符和实现隐私放大和非延展性提取。 800-830 兹维卡·布拉克斯基 ， 维诺德·瓦昆塔坦 :
来自（标准）$\mathsf{LWE}$的高效全同态加密。 831-871 尼基尔·班萨尔 ， 乌列尔·菲戈 ， 罗伯特·克劳查默 ， 康斯坦丁·马卡里切夫 ， 维斯瓦纳特·纳加拉扬 ， 约瑟夫·纳尔 ， 罗伊·施瓦茨 :
最小最大图划分和小集扩展。 872-904 本尼·阿普勒巴姆 ， 尤瓦尔·伊斯海 ， 埃亚尔·库什利维茨 :
如何混淆算术电路。 905-929 赛义德·阿莱 :
贝叶斯组合拍卖：将单一买家机制扩展到多个买家。 930-972
2014年第43卷第3期
马克·布雷弗曼 ， 阿努普·拉奥 ， 然·拉茨 ， 埃米尔·耶胡达约夫 :
常规分支程序的伪随机生成器。 973-986 迈克尔·本·奥尔 ， 阿维纳坦·哈西迪姆 ， 哈兰·皮尔佩尔 :
带有通信证明人的量子多探测器交互式证明。 987-1011 伊曼纽尔·基伦斯基 ， 雅库布·米查利辛 ， 伊恩·普拉特·哈特曼 ， 丽迪娅·坦德拉 :
具有等价闭包的二变量一阶逻辑。 1012-1063 安娜·胡贝尔 ， 安德烈·克鲁金 ， 罗伯特·鲍威尔 :
偏斜双亚模性和有值CSP。 1064-1084 巴勃罗·巴塞洛 ， 列奥尼德·利布金 ， 米盖尔·罗梅罗 :
连接查询的有效近似。 1085-1130 斯科特·阿伦森 ， 安德鲁·德鲁克 :
量子建议的完整特征。 1131-1183 Subhash Khot公司 ， 波帕特 ， Nisheeth K.Vishnoi公司 :
带预处理的最近向量问题的几乎多项式因子硬度。 1184-1205 本·莱查特 :
Span程序相当于量子查询算法。 1206-1219 马蒂亚斯·恩格勒 ， 丹尼斯·奥兹曼 ， 马蒂亚斯·韦斯特曼 :
在线最小制造周期调度的再订购能力。 1220-1237
2014年第4期第43卷
马蒂亚斯·恩格勒 ， 阿努帕姆·古普塔 ， 罗伯特·克劳查默 ， 哈拉尔德·雷克 ， Inbal Talgam-Cohen公司 ， 库纳尔·塔瓦尔 :
顶点稀疏器：旧技术的新成果。 1239年-1262年 法布里奇奥·格兰多尼 ， 彼得亚·克里斯塔 ， 斯特凡诺·莱昂纳迪 ， 卡明·文特尔 :
多目标优化的实用机制设计。 1263-1290 Nishanth Chandran公司 ， 维普尔·戈亚尔 ， 瑞安·莫里亚蒂 ， 拉斐尔·奥斯特罗夫斯基 :
基于位置的加密。 1291-1341 约瑟夫·切里扬 ， 拉什洛·A·Végh :
用无独立图逼近最小代价的k节点连通子图。 1342-1362 Dror Aiger公司 ， 哈伊姆·卡普兰 ， 米查·谢里尔 :
高维欧几里得空间中的邻居报告。 1363-1395 阿米胡德·阿米尔 ， 吉安尼·弗朗西斯科尼 ， 罗伯托·格罗西 ， 茨维·科佩洛维茨 ， 莫西·莱温斯坦 ， 诺亚·勒文斯坦 :
使用联机索引应用程序管理比较驱动数据结构中的无限长键。 1396-1416 哈米德·哈塔米 ， 沙查尔·洛维特 :
픽上仿射不变性的相关检验 第页 n个 在高误差范围内。 1417-1455 阿明·科贾·奥格伦 ， 艾伦·M·弗里兹 :
分析Walksat的随机公式。 1456-1485 萨里尔·哈普莱德 ， 尼尔曼·库马尔 :
兔子洞下：亚线性空间中的稳健邻近搜索和密度估计。 1486-1511
2014年第43卷第5期
海布伦纳 ， 科比·尼西姆 :
不同私有普遍最优机制的不可能性。 1513-1540 费多·弗明 ， 彼得·戈洛维奇 ， 丹尼尔·洛克什塔诺夫 ， Saket Saurabh公司 :
Clique-Width参数化问题的几乎最优下界。 1541-1563 塞巴斯蒂安·浮士德 ， 塔尔·拉宾 ， 狮子座流星雨 ， 埃兰·特罗姆 ， 维诺德·瓦昆塔坦 :
保护电路免受计算有界和噪声泄漏的影响。 1564-1614 弗拉维奥·切里切蒂 ， 乔恩·克莱恩伯格 :
用有限的信息和多种选择进行投票。 1615年-1653年 Abhishek Bhowmick公司 ， 泽耶夫·德维尔 ， 沙查尔·洛维特 :
匹配向量族的新边界。 1654-1683 尼基尔·班萨尔 ， 柯克·普鲁斯 :
调度的几何结构。 1684-1698 约翰·霍斯塔德 :
奇偶性与小深度电路的相关性。 1699-1708 托马斯·沃森 :
采样分布的时间层次结构。 1709-1727 马丁·卡德克 ， 马雷克·科卡尔 ， 吉里·马图塞克 ， 卢卡斯·沃克里内克 ， 乌利·瓦格纳 :
固定维同伦群和Postnikov系统的多项式时间计算。 1728-1780 冈萨洛·纳瓦罗 ， 雅科夫·奈克里奇 :
最优动态序列表示。 1781年-1806年 迈克尔·迪尼茨 ， 盖伊·科茨（Guy Kortsarz） :
常规和可分解Matroid秘书处。 1807-1830
2014年第6期第43卷
钱德拉·切库里 ， 扬·沃德拉克 ， 里科·曾克鲁森 :
通过多重线性松弛和冲突解决方案实现子模块函数最大化。 1831-1879 弗雷德里克·马格尼兹（Frédéric Magniez） ， 克莱尔·马修 ， 阿什温·纳亚克 :
识别流模型中的良好分区表达式。 1880-1905 弗拉维奥·切里切蒂 ， 乔恩·克莱恩伯格 ， 亚历山德罗·潘科内西 :
如何在任意图中调度级联。 1906-1920年 莱斯利·安·戈德伯格 ， 马克·杰拉姆 :
计算Tutte多项式符号的复杂性。 1921-1952
