2018年第30届SPAA:奥地利维也纳
第1部分
芭芭拉·盖斯曼 , 卢卡斯·吉亚尼纳齐 :
近线性工作和低深度的平行最小切割。 1-11 谢尔·阿塔利 , 梅拉夫·帕特 , 大卫·佩莱 , 谢·所罗门 :
无线扩展器。 13-22 哈拉尔德·雷克 , 罗伊·施瓦茨 , 理查德·斯托茨 :
顶点切割树、超图切割树和最小超图二等分树。 23-32 哈伊姆·卡普兰 , 谢·所罗门 :
稀疏分布网络的动态表示:一种局部敏感方法。 33-42 尼古拉斯·J·A·哈维 , 克里斯托弗·利奥 , 刘颖骏 :
MapReduce模型中的贪婪和局部比率算法。 43-52
主题演讲
查尔斯·雷瑟森 :
软件性能工程的复兴。 53
第2部分
灰巴拉德 , 詹姆斯·德梅尔 , 劳拉·格里戈里 , 马蒂亚斯·杰奎林 , 尼古拉斯·奈特 :
二维码分解的三维并行算法。 55-65 奥哈斯·帕雷克 , 辛西娅·菲利普斯 , 康拉德·D·詹姆斯 , 詹姆斯·艾蒙 :
矩阵乘法的常数深度和亚立方尺寸阈值电路。 67-76 阿米尔·戈洛米 , 阿里夫·阿扎德 , 彼得·金(Peter H.Jin) , 库尔特·科伊策 , 艾丁·布鲁索 :
神经网络训练中的集成模型、批处理和域并行性。 77-86 马可·布莱桑 , 伊诺克·佩塞里科 , 卢卡·普雷托 :
简要公告:关于使用次线性查询复杂度局部逼近PageRank。 87-89 阿尔瓦罗·贝拉斯克斯 , 苏米特·库马尔Jha :
简短声明:3D交叉点内存中的并行传递闭包。 95-98
第3部分
加尔·米尔曼 , 亚历克斯·科根 , 约西·列夫 , 维克托·卢昌科 , 埃雷斯·彼得兰克 :
BQ:带批处理的无锁队列。 99-109 帕纳吉奥塔·法图鲁 , 尼古拉斯·D·卡拉马尼斯 , 托马斯·罗帕斯 :
一个高效的无等待可调整大小的哈希表。 111-120 谢尔·温布拉德 , 康斯坦蒂诺斯·萨戈纳斯 , 本特·琼森 :
无锁竞争适应搜索树。 121-132 丹·阿利斯塔 , 特雷弗布朗 , 贾斯汀·科平斯基 , 杰瑞·郑丽(Jerry Zheng Li) , 乔治·纳迪拉泽 :
分布式线性化数据结构。 133-142
第4次会议
赛义德·阿昆迪安·阿米里 , 帕特里斯·奥斯纳·德门德斯 , 罗曼·拉宾诺维奇 , 塞巴斯蒂安·西贝茨 :
有界展开图类的分布式控制。 143-151 奥尔·菲舍尔 , 齐利尔·戈南 , 费比安·库恩 , 罗特姆·奥斯曼 :
分布式子图检测的可能性和不可能性。 153-162 Janne H.Korhonen先生 , 朱卡·索米拉 :
拥挤集团的复杂性理论。 163-172 彼得·罗宾逊 , 克里斯蒂安·谢德勒 , 亚历山大·塞泽尔 :
打破$ilde$Omega($sqrt{n})$Barrier:在较晚的对手面前达成快速共识。 173-182 西蒙·科莱 , 阿莫斯·科尔曼 :
激烈的竞争会促使自私的探险家优化覆盖率。 183-192
主题演讲
大卫·A·巴德 :
大规模流分析:模型、并行性和现实世界应用。 193
第5部分
埃里克·D·德曼 , 泉泉C.刘 :
红蓝卵石游戏:计算缓存大小和内存传输之间权衡的复杂性。 195-204 盖伊,甚至 , Moti Medina公司 , Dror Rawitz公司 :
具有不同权重和成本的在线广义缓存。 205-212 安德烈亚·林肯 , 泉泉C.刘 , 杰森·林奇 , 徐老师 :
Cache-Adaptive Exploration:实验结果和适应性扫描。 213-222 列奥尼德·巴伦博伊姆 , 亚尼夫·祖尔 :
简短声明:分布式对称破坏,改进了顶点平均复杂性。 223-226 埃利斯·贾尔斯 , Kshitij A.Doshi公司 , 彼得·瓦尔曼 :
简短声明:硬件事务持久内存。 227-230 丹尼尔·荣格 , 克里斯蒂娜·科尔布 , 克里斯蒂安·谢德勒 , Jannik Sundermier公司 :
简要公告:混合通信网络中的竞争路由。 231-233
第6部分
盖伊·布莱洛赫 , 阎谷 , 朱利安·顺 , 孙一翰 :
计算几何的并行写效率算法和数据结构。 235-246 盖伊·布莱洛赫 , 菲利普·吉本斯 , 阎谷 , 查尔斯·麦考菲 , 朱利安·顺 :
并行持久内存模型。 247-258 纳克肖恩·科恩 , 拉希德·格雷劳伊 , 伊戈尔·扎博奇 :
持续记忆的内在成本。 259-269 安德烈亚·科雷亚 , 帕斯卡·费尔伯 , 佩德罗·拉马拉赫特 :
Romulus:持久事务存储的高效算法。 271-282
第7部分
尼基尔·德瓦努尔 , 贾纳德汉·库尔卡尼 :
无关机器调度问题的统一舍入算法。 283-290 乔治·卢卡雷利 , 本杰明·莫斯利 , 金圣元(Kim Thang Nguyen) , 阿比纳夫·斯利瓦斯塔夫 , 丹尼斯·特雷斯特拉姆 :
具有拒绝的无关机器上的在线非预测调度。 291-300 诺加·艾伦 , 尤西·阿扎尔 , 马克·柏林 :
有限优先购买权的价格。 301-310 Ori Rottenstreich公司 , 尤西·坎尼佐(Yossi Kanizo) , 哈伊姆·卡普兰 , 珍妮弗·雷克斯福德 :
商品交换机上的精确流量分割。 311-320
第8部分
库纳尔·阿格拉瓦尔 , 塞斯·吉尔伯特 , 魏全林 :
并行工作集搜索结构。 321-332 茨维·科佩洛维茨 , 爱丽·波拉特 , 耶尔·罗森穆特 :
改进的最坏情况确定性并行动态最小生成林。 333-341 Kanthi K.Sarpatwar公司 , 巴鲁克·希伯 , 哈达斯·沙奇奈 :
简要公告:抢占式资源分配的近似算法。 343-345 索拉巴·库马尔 , 萨米尔·库勒 :
简短声明:有效时间问题的贪婪2近似值。 347-349 陶·B·沙德尔 , I-Ting安吉丽娜·李 , 查尔斯·雷瑟森 :
简短公告:打开电路。 351-353 曼努埃尔·普特尔 , 杰斯珀·拉尔森·特罗夫 :
简要声明:Stamp it是C++内存模型中一种更高效的线程并发内存回收方案。 355-358 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) , 约翰内斯·谢弗 :
简短公告:基于家庭的移动代理系统中的通信。 359-361
第9部分
苏珊娜·阿尔伯斯 , 延斯·奎登菲尔德 :
规模合适的数据中心的优化算法。 363-372 比约恩·费尔德福德 , 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) :
移动设施的在线设施位置。 373-381 丹·阿利斯塔 , 赛义德·卡姆兰·海德尔 , 拉斐尔·库布勒 , 乔治·纳迪拉泽 :
交易冲突问题。 383-392
第10部分
拉克斯曼·杜利帕拉 , 盖伊·布莱洛赫 , 朱利安·顺 :
理论上高效的并行图算法可以快速且可扩展。 393-404 Gopal Pandurangan公司 , 彼得·罗宾逊 , 米歇尔·斯奎萨托 :
关于大规模图形计算的分布式复杂性。 405-414 Predrag Gruevski公司 , 威廉·哈森普拉夫 , 大卫·卢加托 , 唐建思 :
莱卡:3D网格图形计算的高效就地调度。 415-426