ACM算法汇刊,第12卷
第12卷第1期,2016年2月
尤瓦尔·拉巴尼 , 安德烈亚·里查 , 贾里德·赛亚 , 大卫·P·伍德拉夫 :
SODA’12特刊编辑。 1:1 朱莉娅·楚霍伊 , 尤里·马卡里切夫 , 阿拉文丹·维贾亚拉加万 , 袁周(音) :
近似算法和硬度 k个 -路线切割问题。 2:1-2:40 纪尧姆·莫罗兹 , 鲍里斯·阿罗诺夫 :
计算分段线性二元函数之间的距离。 3:1-3:13 安德烈亚斯·比约克隆德 , 托尔·胡斯菲尔德 , 佩特里·卡斯基 , 米科·科维斯托 , 杰斯珀·内德洛夫 , 佩卡·帕维亚宁 :
少不可约格的快速Zeta变换。 4:1-4:19 亚历山大·安多尼 , Huy L.Nguyín :
流模型中的点宽度。 5:1-5:10 文卡特桑·古鲁斯瓦米 , 普拉萨德·拉加文德拉 , 里希·萨基特 , 易武 :
从一些最佳几何不逼近结果中绕过UGC。 6:1-6:25
奥弗·奈曼 , 谢·所罗门 :
全动态最大匹配的简单确定性算法。 7:1-7:15 Mihai Patrascu公司 , 米克尔·索洛普 :
上 k个 -线性探测所需的独立性和最小独立性。 8:1-8:27 马塞尔·肯基·德·卡利·席尔瓦 , 尼古拉斯·J·A·哈维 , 克里斯蒂安·佐藤 :
半正定矩阵的稀疏和。 9:1-9:17 阿努帕姆·古普塔 , Viswanath Nagarajan公司 , R.拉维 :
Matroid和Knapsack不确定性集下的鲁棒和MaxMin优化。 10:1-10:21 卢卡斯·乔治亚迪斯 , 罗伯特·塔尔扬 :
支配树认证和分歧生成树。 11:1-11:42 奥伦·魏曼 , 拉斐尔·尤斯特 :
近线性时间内平面图直径的近似。 12:1-12:13
第12卷第2期,2016年2月
卢卡斯·波拉切克 , 奥拉·斯文森 :
限制最大最小公平分配的准多项式局部搜索。 13:1-13:13 迈克尔·本德 , 杰里米·芬曼 , 塞斯·吉尔伯特 , 罗伯特·塔尔扬 :
一种新的增量循环检测方法及相关问题。 14:1-14:22 罗纳德·格雷厄姆 , 莱纳斯·汉密尔顿 , Ariel Levavi公司 , 波申洛 :
无政府状态在网络创作中是自由的。 15:1-15:10 托马斯·巴西乌斯 , 伊格纳兹·拉特 :
同时PQ排序及其在约束嵌入问题中的应用。 16:1-16:46 Ioannis Koutis公司 , 亚历克斯·莱文 , 理查德·彭 :
SDD矩阵的快速谱稀疏化和数值算法。 17:1-17:16 马丁·奥米勒 , 马丁·迪兹费尔宾格 :
双枢轴快速分拣的最佳分区。 18:1-18:36 米克洛斯·阿杰泰 , 维塔利·费尔德曼 , 阿维纳坦·哈西迪姆 , 杰拉尼·纳尔逊 :
不精确比较的排序和选择。 19:1-19:19 阿隆·埃弗拉特 , 桑多·菲科特(Sándor P.Fekete) , 约瑟夫·米切尔 , 瓦伦汀·波里什丘克(Valentin Polishchuk) , 朱卡·索米拉 :
改进的继电器布局近似算法。 20:1-20:28 金永中(Eun Jung Kim) , 亚历山大·兰格 , 克里斯托夫·保罗 , 费利克斯·雷德尔 , 彼得·罗斯马尼思 , Ignasi Sau公司 , Somnath Sikdar公司 :
线性核和通过凸出分解的单指数算法。 21:1-21:41 伊泰·亚伯拉罕 , Shiri Chechik先生 , 西里尔·加维尔 , 大卫·佩莱 :
有界加倍维图的禁止设置距离标签。 22:1-22:17 盖伊·科茨(Guy Kortsarz) , 泽夫·纳托夫 :
一种将图的边连通性从1增加到2的1.5近似简化算法。 23:1-23:20 哈罗德·加博 :
图连通性表示的Minset-Poset方法。 24:1-24:73 迈克尔·迪尼茨 , 盖伊·科茨(Guy Kortsarz) , 然·拉茨 :
大围长标签封面实例及近似基础的硬度 k个 -扳手。 25:1-25:16 鲍里斯·阿罗诺夫 , 安妮·德里梅尔 , 马克·范·克雷维尔德 , 马尔滕·洛夫勒 , 弗兰克·斯塔尔斯 :
基于非单调准则的轨迹分割。 26:1-26:28
第12卷第3期,2016年6月
戈兰·孔杰沃德 , 安德烈亚·里查 , 夏冬林 :
低倍增维网络中的无标度紧凑路由方案。 27:1-27:29 V.S.阿尼尔·库马尔 , 马达夫·马拉特 , 斯里尼瓦桑Parthasarathy , 阿拉文德·斯里尼瓦桑 :
无线Ad Hoc网络中端到端数据包调度的分布式算法。 28:1-28:25 迈克尔·埃尔金 , 谢·所罗门 :
用于一般图形的轻型扳手的快速构造。 29:1-29:21 格伦科拉·博拉代尔 , 菲利普·克莱恩 :
平面图中的二边连通生存网络设计问题。 30:1-30:29 Ioannis Koutis公司 , 瑞恩·威廉姆斯 :
参数化问题的群代数的极限及其应用。 31:1-31:18 克里斯蒂安·康拉德 , 阿迪·罗森 :
流媒体和双向通信中的近似半匹配。 32:1-32:21 托马斯·巴西乌斯 , 伊格纳兹·拉特 , 多萝西娅·瓦格纳 :
具有凸折弯成本的最优正交图绘制。 33:1-33:32 丽莎·弗莱舍 , 拉胡尔·加格 , 桑吉夫·卡普尔 , 罗希特·坎德卡尔 , 阿明·萨贝里 :
一种简单有效的市场均衡计算算法。 34:1-34:15 亚历山大·戈洛夫涅夫 , 亚历山大·库利科夫 , 伊万·米哈伊林 :
有婴儿的家庭:使用FFT加速NP难题的算法。 35:1-35:17 穆罕默德·塔希·哈加加伊 , 魏虎 , 李健 , 史丽 , 巴纳·萨哈 :
容错的常数因子近似算法 k个 -中位数。 36:1-36:19 安妮·德里梅尔 , 萨里尔·哈普莱德 , 本杰明·雷切尔 :
地形上Voronoi图的预期复杂性。 37:1-37:20 罗恩·阿达尼 , 莫兰·费尔德曼 , Elad Haramaty公司 , 罗希特·坎德卡尔 , 巴鲁克·希伯 , 罗伊·施瓦茨 , 哈达斯·沙奇奈 , 塔米·塔米尔 :
全有或全无广义指派及其在广告活动调度中的应用。 38:1-38:25 菲利普·比尔 , 约翰内斯·菲舍尔 , 英格·李·高兹 , 茨维·科佩洛维茨 , 本杰明·萨克 , 哈尔特·威德尔·维尔德(Hjalte Wedel Vildhöj) :
小空间中的稀疏文本索引。 39:1-39:19 斯特凡·克拉奇 , 格瓦尔盖斯·菲利普 , 索拉巴·雷 :
点线覆盖:简单内核本质上是紧密的。 40:1-40:16 马雷克·赛根 , 霍尔格·戴尔 , 丹尼尔·洛克斯塔诺夫 , 达尼尔·马克思 , 杰斯珀·内德洛夫 , 冈本义雄 , 拉马莫汉·帕图里 , Saket Saurabh公司 , 马格努斯·瓦尔斯特伦 :
关于像CNF-SAT这样困难的问题。 41:1-41:24 阿莫·德什潘德 , 丽莎·海勒斯坦 , Devorah Kletenik公司 :
随机子模集覆盖的近似算法及其在布尔函数求值和Min-Knapsack中的应用。 42:1-42:28 阿德里安·杜米特雷斯库 , 萨巴·D·托斯 :
线路、球和飞机的旅行推销员问题。 43:1-43:29 萧永成(Siu-Wing Cheng) , 利亚姆·门塞尔 , 安托万·维格纳龙 :
计算直骨架的快速算法。 44:1-44:21
第12卷第4期,2016年9月
蒂莫西·M·陈 , 布莱恩·威尔金森 :
自适应和近似正交范围计数。 45:1-45:15 卡尔·威默 :
排列不变域中的不可知学习。 46:1-46:22 贾斯汀·沃德 , 斯坦尼斯拉夫·齐夫尼 :
最大化 k个 -子模块功能及其以外。 47:1-47:26 阿卡迪乌斯·索卡拉 :
信道分配问题的严格下限。 48:1-48:19 Chaitanya沼泽 :
拟阵和背包中值问题的改进近似算法及其应用。 49:1-49:22 迈克尔·埃尔金 , 塞斯·佩蒂 :
线性尺寸对数拉伸路径报告一般图的距离Oracle。 50:1-50:31 尤瓦尔·埃梅克 , 马格努斯·M·哈尔德森 , 阿迪·罗森 :
空间约束间隔选择。 51:1-51:32 保罗·费拉吉纳 , 罗萨诺·文丘里尼 :
压缩缓存可用字符串B树。 52:1-52:17 孟和 , J.伊恩·蒙罗 , 周杰林(Gelin Zhou) :
路径查询的数据结构。 53:1-53:32 穆罕默德·塔希·哈加加伊 , 罗希特·坎德卡尔 , 穆罕默德·雷扎·卡尼 , 盖伊·科茨(Guy Kortsarz) :
运动修复的近似算法。 54:1-54:38 T.-H.休伯特·陈 , 阿努帕姆·古普塔 , 布鲁斯·M·麦格斯 , 周树恒(Shuheng Zhou) :
关于双重度量中的层次路由。 55:1-55:22 卢卡斯·乔治亚迪斯 , 罗伯特·塔尔扬 :
“主导树认证和发散支撑树”补遗。 56:1-56:3 作者 , 罗伯特·塔尔扬 , 大卫·洪京金 :
在二元搜索树中删除而不重新平衡。 57:1-57:31