2014年左右,随机第18次/第17次:西班牙巴塞罗那
克劳斯·詹森 , 何塞·D·P·罗利姆 , 尼基尔·德瓦努尔 , 克里斯托弗·摩尔 :
近似、随机化和组合优化。 算法和技术,APPROX/RANDOM 20142014年9月4-6日,西班牙巴塞罗那。 LIPIcs公司 28, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2014 ,国际标准图书编号 978-3-939897-74-3
论文
-
前沿,目录,序言,会议组织。 i-xviii号 伊泰·亚伯拉罕 , Shiri Chechik先生 , 库纳尔·塔瓦尔 :
全动态全对最短路径:打破O(n)屏障。 1-16 萨拉·艾哈迈迪安 , 巴巴克·贝沙兹 , 扎卡里·弗里格斯塔德 , 阿明·乔拉蒂 , 穆罕默德·萨拉瓦蒂普尔 , Chaitanya沼泽 :
最小负荷k-设施选址的近似算法。 17-33 诺加·艾伦 , 特洛·李 , 阿迪·什莱布曼 :
矩阵的覆盖数及其算法应用。 34-47 西德哈斯·巴曼 , 舒奇·查拉 , 西恩·乌姆博 :
具有覆盖成本的网络设计。 48-63 克希普拉·巴瓦卡尔 , Sreenivas Gollapudi公司 , 德巴马利亚·帕尼格拉希 :
在线套餐套餐请求。 64-79 伊登·克拉姆塔克 , 迈克尔·迪尼茨 :
最低度k扳手:近似值和硬度。 80-95 迈克尔·克劳奇 , 丹尼尔·斯塔布斯 :
通过未加权匹配改进的加权匹配流算法。 96-104 阿米特·德什潘德 , 拉凯什·文卡特 :
无高级激光的Guruswami-Sinp Rounding。 105-114 迈克尔·迪尼茨 , 盖伊·科茨(Guy Kortsarz) , 泽夫·纳托夫 :
具有近似均匀权重的Steiner k森林的改进近似算法。 115-127 阿德里安·杜米特里斯库 , 江明辉 , 萨巴·D·托斯 :
计算不透明内部屏障。 128-143 艾琳娜·埃内 , 扬·冯德拉克 :
子模成本分配的硬度:格匹配和单纯形着色猜想。 144-159 莫兰·费尔德曼 , 拉妮·伊兹萨克 :
约束单调函数最大化与超模度。 160-175 安德烈亚斯·埃米尔·费尔德曼 , 约钦·科内曼 , 尼尔·奥尔弗 , 劳拉·桑迪 :
关于Steiner树双向松弛与超图松弛的等价性。 176-191 米查尔·费尔德曼 , 妮可·埃莫利卡 , 布伦丹·卢西尔 , S.马修·温伯格 :
通过社交网络中的非贝叶斯异步学习达成共识。 192-208 福田隆夫 , 阿夫申·尼扎德 , R.拉维 :
交付或保留:周期性库存路径问题的近似算法。 209-225 马丁·盖林 , 托拜厄斯·哈克斯 , 马克斯·科利姆 :
连续网络设计问题的复杂性和近似性。 226-241 克里斯托夫·汉斯克内特 , 马克斯·科利姆 , 亚历山大·斯科帕利克 :
加权拥挤博弈中的近似纯纳什均衡。 242-257 尼古拉斯·J·A·哈维 , 罗伊·施瓦茨 , 莫希特·辛格 :
无部分着色的差异。 258-273 什洛莫·乔泽夫 :
每个NP-Hard布尔CSP的通用因子图。 274-283 杰里米·卡普 , R.拉维 :
三次二分图中图形TSP的9/7近似算法。 284-296 斯塔夫罗斯·科利奥普洛斯 , 亚尼斯·莫索格鲁 :
容量受限设施位置的Sherali-Adams间隙、流量不等式和广义配置。 297-312 Tsz Chiu Kwok先生 , Lap Chi Lau先生 :
图幂展开的下界。 313-324 李善飞 :
硬均匀电容k-中值问题的一种改进逼近算法。 325-338 阿南·路易斯 , 尤里·马卡里切夫 :
超图小集合展开和小集合顶点展开的近似算法。 339-355 沙希·米塔尔 , 安德烈亚斯·舒尔茨 , 塞巴斯蒂安·斯蒂勒 :
稳健的预约计划。 356-370 阿比拉姆·纳塔拉扬 , 易武 :
验证受限等距特性的计算复杂性。 371-380 普拉萨德·拉加文德拉 , 泽利尔·施拉姆 :
通过随机行走实现小集合扩展的间隙放大。 381-391 艾伦·J·索珀 , 维塔利·A·斯特拉塞维奇 :
均匀并行机上的优先权。 392-402 Chaitanya沼泽 :
拟阵和背包中值问题的改进近似算法及其应用。 403-418 铃木(Suguru Tamaki) , 吉田裕一 :
时间CSP的稳健逼近。 419-432 塞尼·温纳 :
奇偶校验毫无用处。 433-448 维克托·巴普斯特 , 阿明·科贾·奥格伦 , 塞缪尔·赫特利奇 , 费利西娅·拉曼 , 丹·维伦奇克 :
随机图着色中的凝聚相变。 449-464 埃里克·布莱斯 , 约书亚·布罗迪 , 巴迪赫·加齐 :
汉明距离的信息复杂性。 465-489 朱莉娅·博彻 , 扬·赫拉德克 , 戴安娜·皮奎特 , 阿努什·塔拉兹 :
通过随机嵌入的树填充猜想的近似版本。 490-499 米兰·布拉多尼奇 , 威尔·珀金斯 :
关于随机几何图中的锐化阈值。 500-514 加博尔·布劳恩 , 塞缪尔·菲奥里尼 , 塞巴斯蒂安·波库塔 :
最大稳定集问题的平均情况多面体复杂度。 515-530 弗拉基米尔·布拉弗曼 , 乔纳森·卡兹曼 , 查尔斯·塞德尔 , 格雷戈里·沃桑格 :
使用O(n^(1-2/k)位的大频率矩优化算法。 531-544 约书亚·布罗迪 , 阿米特·查克拉巴蒂 , 兰加纳斯·康达帕利 , 大卫·P·伍德拉夫 , 格里戈里·雅罗斯拉夫采夫 :
通过有限互动证明平等。 545-581 金一彩 , 安德烈亚斯·加拉尼斯 , 莱斯利·安·戈德伯格 , Heng Guo(恒国) , 马克·杰拉姆 , 丹尼尔·斯特凡科维奇 , 埃里克·维戈达 :
#树非唯一区域中二部有界度图上2-自旋系统的BIS-硬度。 582-595 阿尔卡德夫·查托帕迪耶 , 迈克尔·E·萨克斯 :
超算术运动员人数的力量。 596-603 弗拉维奥·切里切蒂 , 阿尼尔班·达斯古普塔 , 拉维库玛 , 西尔维奥·拉坦齐 :
关于重建隐藏排列。 604-617 吉尔·科恩 , 阿纳特·加诺 , 然·拉茨 :
硬币的两面问题。 618-629 约塞普·迪亚斯 , 莱斯利·安·戈德伯格 , 大卫·理查德比 , 玛丽亚·塞尔纳 :
莫兰过程的吸收时间。 630-642 钱丹·杜比 , 托马斯·霍伦斯坦 :
二次方程模素数幂的均匀解的抽样。 643-653 纳塔娜·弗朗索瓦 , 分析师拉胡尔贾殷 , 弗雷德里克·马格尼兹(Frédéric Magniez) :
反转和排序的单向输入/输出流复杂性。 654-668 胡甫 , 罗伯特·D·克莱伯格 :
改进了通过快速矩阵乘法测试布尔函数三角形自由度的下限。 669-676 安德烈亚斯·加拉尼斯 , 丹尼尔·斯特凡科维奇 , 埃里克·维戈达 , 杨林吉 :
铁磁波茨模型:精炼#BIS硬度和相关结果。 677-691 阿纳特·加诺 , 然·拉茨 :
通信复杂度下限的空间伪随机生成器。 692-703 密码学基础 :
关于属性测试中的多输入问题。 704-720 米卡·哥尔斯 , 托马斯·沃森 :
所有概率的集合分离的通信复杂性。 721-736 阿兰·郭 , 迈度·苏丹 :
列表解码超可解群之间的群同态。 737-747 文卡特桑·古鲁斯瓦米 , 卡罗尔·王 :
在大字段和显式列表可译码秩码上避开子空间。 748-761 T.S.Jayram公司 , 扬·冯德拉克 :
可交换性和可实现性:图上的De Finetti定理。 762-778 瓦伦·卡纳德 , 埃尔查南·莫塞尔 , Tselil Schramm公司 :
聚类标记块模型中的全局和局部信息。 779-792 亚当·克莱文斯 , Pravesh Kothari公司 :
将难学问题嵌入高斯空间。 793-809 迈克尔·克里夫利维奇 , 丹尼尔·赖奇曼 , Wojciech Samotij公司 :
连通图的光滑分析。 810-825 勒特·列维 , 达娜·罗恩 , 罗尼特·鲁宾菲尔德 :
稀疏生成图的局部算法。 826-842 刘敬成 , Pinyan路 , 张志浩 :
具有外场的铁磁双自旋系统的复杂性。 843-856 阿巴斯·梅拉比安(Abbas Mehrabian) , 尼克·沃马尔德 :
这是一个随机冲浪者的小世界。 857-871 拉胡·梅卡 , 奥马尔·莱因戈尔德 , 袁周(音) :
确定性优惠券收集和更好的强分散器。 872-884 托马斯·斯坦克 , 萨利尔·瓦丹 , 安德鲁·万 :
Width-3分支程序的伪随机性和Fourier增长边界。 885-899