2014年第33届PODC:法国巴黎
主题演讲
西尔维奥·米卡利 :
理性和弹性协议。 1
第1部分
Achour Mostéfaoui公司 , 穆门·哈马 , 米歇尔·雷纳尔 :
无签名异步拜占庭共识,t2<n/3和o(n 2 )消息。 2-9 迈克尔·巴克斯 , 费比安·本顿 , 阿什什·乔杜里 , 安妮特·凯特 :
异步MPC使用非模棱两可的严格诚实多数。 10-19 乔纳森·卡茨 , 阿格洛斯·凯亚斯 , 周洪生 , 瓦西里斯·齐卡斯 :
在通用可组合多方计算中分配设置。 20-29
第2部分
亚历克斯·科根 , 赫利希 :
共享数据结构的未来。 30-39 拉希德·格雷劳伊 , 埃里克·鲁珀特 :
共享内存中最终线性化能力的悖论。 40-49 丹·阿利斯塔 , 科伦·塞索尔 , 谢菲特 :
简要声明:无锁并发算法实际上是无等待的吗? 50-52 约瑟夫·伊兹拉列维茨 , 迈克尔·斯科特 :
简要声明:非阻塞双容器的通用结构。 53-55
第3部分
莫森·加法里 , 埃雷斯·坎特 , 南希·A·林奇 , 卡尔文·纽波特 :
具有抽象MAC层和不可靠链接的多消息广播。 56-65 卡尔文·纽波特 :
与抽象MAC层一致。 66-75 奥托·米歇尔 , 保罗·G·斯皮拉基斯 :
用于分布式稳定网络构建的简单高效的本地代码。 76-85 米卡·哥尔斯 , Juho Hirvonen公司 , 朱卡·索米拉 :
LOCAL模型中的线性增量下限。 86-95
第4次会议
尤瓦尔·埃梅克 , 克里斯托弗·普菲斯特 , Jochen Seidel公司 , 罗杰·瓦滕霍夫 :
匿名网络:随机化=2跳着色。 96-105 约书亚·布罗迪 , 阿米特·查克拉巴蒂 , 兰加纳斯·康达帕利 , 大卫·P·伍德拉夫 , 格里戈里·雅罗斯拉夫采夫 :
超越集合不相交:寻找交集的通信复杂性。 106-113 奥弗·费内尔曼 , 伯恩哈德·海普勒 , 阿莫斯·科尔曼 :
说话前先呼吸:尽管沟通嘈杂、有限且匿名,但信息传播效率高。 114-123
第5部分
伊迪丝·科恩 :
单调抽样估计:竞争力和定制。 124-133 Kai-Min Chung先生 , 塞斯·佩蒂 , 苏新浩 :
Lovász局部引理和图着色的分布式算法。 134-143 马泰奥·马菲 , 朱利奥·马拉沃尔塔 , 曼纽尔·雷内特 , 多米尼克·施罗德 :
简要声明:针对多方环境中外包数据的安全和隐私。 144-146 Messaoud豆豆 , JoséM.Barceló-奥尔迪纳斯 , 贾梅尔·杰努里 , 豪尔赫·加西亚·维达尔 , 纳吉布·巴达奇 :
简要声明:无线网络分布式任务周期MAC协议中能量延迟平衡的博弈论方法。 147-152
主题演讲
迈克尔·乔治·卢比 :
可扩展媒体交付的编码理论。 153-155
第6部分
科伦·塞索尔 , 莫森·加法里 , 费比安·库恩 :
分布式连接分解。 156-165 迈克尔·埃尔金 , 哈特穆特·克劳克 , 达农·纳农开 , 戈帕尔·潘杜拉根 :
量子通信能加速分布式计算吗? 166-175 伯恩哈德·海普勒 , Dahlia Malkhi公司 :
直接寻址的最佳八卦。 176-185
第7部分
丹尼·亨德勒 , 维塔利·哈伊特 :
读取和更新操作的复杂性权衡。 186-195 玛雅·阿贝尔 , 哈吉特·阿提亚 :
使用RCU进行并发更新:以搜索树为例。 196-205 米歇尔·雷纳尔 , 朱利安·施泰纳 , 加迪·塔本费尔德 :
简讯:分布式普遍性:争议意识; 等待自由; 对象进度和其他属性。 206-208 尼尔·赫默德 , 诺姆·里内茨基 :
简要声明:并发感知线性化能力。 209-211
第8部分
耶胡达·阿费克 , 阿米尔·利维 , 亚当-莫里森 :
软件-改进的硬件锁省略。 212-221 埃利·加夫尼 , 彼得·库兹涅佐夫 , 西普里安·马诺莱斯库 :
广义异步可计算性定理。 222-231 丹·阿利斯塔 , Oksana Denysyuk公司 , 路易斯·罗德里格斯 , 谢菲特 :
Balls into leaves:同步消息传递系统中的亚对数重命名。 232-241 刘玉洁 , 张坤龙 , 迈克尔·F·斯皮尔 :
动态大小的非阻塞哈希表。 242-251
第9部分
克里斯托夫·伦岑 , 南希·A·林奇 , 卡尔文·纽波特 , 茨维托米拉·拉德瓦 :
在没有通信的情况下搜索飞机时,在选择复杂性和性能之间进行权衡。 252-261 克里斯托夫·伦岑 , 波阿斯·帕特·沙米尔 :
改进分布式斯坦纳森林建设。 262-271 迈克尔·卡普拉洛夫 , 大卫·P·伍德拉夫 :
动态流中的扳手和稀疏器。 272-281 艾弗里·米勒 , 安德烈·佩尔克 :
网络中确定性交会的时间与成本权衡。 282-290
2013年ACM A.M.turing奖讲座
莱斯利·兰伯特 :
不完整的并发历史第1章。 1965-1977. 291
主题演讲
约瑟夫·西法基斯 :
严格的系统设计。 292
第10部分
约书亚·巴龙 , Karim El Defrawy公司 , 乔舒亚·兰普金斯 , 拉斐尔·奥斯特罗夫斯基 :
如何抵御移动病毒攻击,重温。 293-302 贝诺?t利伯特 , 马克·乔伊 , 莫蒂·容格(Moti Yung) :
分布式出生和长大:具有短份额的完全分布式非交互式自适应安全阈值签名。 303-312 胡安·加雷 , 克林顿·吉文斯 , 拉斐尔·奥斯特罗夫斯基 , 帕维尔·雷科夫 :
快速且无条件安全的匿名通道。 313-321
第11次会议
巴皮·查特吉 , Nhan Nguyen Dang(女阮当) , Philippas Tsigas公司 :
高效的无锁二进制搜索树。 322-331 费斯·埃伦 , 帕纳吉奥塔·法图鲁 , 乔安娜·赫尔加 , 埃里克·鲁珀特 :
非阻塞二进制搜索树的摊销复杂性。 332-340 曼弗雷德·施瓦兹 , 凯里尔·温克勒 , 乌尔里希·施密德 , 马丁·比利 , 彼得·罗宾逊 :
简要声明:在动态链路故障情况下,优雅地降低共识和k-set协议。 341-343 米卡·希尔克 , 克里斯托夫·伦岑 , 朱卡·索米拉 :
简讯:平面图上最小支配集的局部逼近性。 344-346
第12部分
Marijke H.L.Bodlaender公司 , 马努斯·霍尔德森 :
超越几何:走向完全真实的无线模型。 347-356 托马斯·尤金斯基 , Dariusz R.Kowalski先生 , 米查尔·罗赞斯基 , 格拉泽戈兹·斯塔乔维克 :
几何形状对无线网络中自组织通信的影响。 357-366 安德鲁·德鲁克 , 费比安·库恩 , 罗特姆·奥斯曼 :
关于拥挤集团模式的力量。 367-376 Juhana Laurinharju , 朱卡·索米拉 :
简要声明:linial的下限变得容易了。 377-378 图沙尔·比什特 , 基肖尔·科塔帕利 , Sriram V.彭马拉朱 :
简要声明:超快速t规则集。 379-381 达农·纳农开 :
简要声明:最小割集的近似分布式算法。 382-384
第13次会议
扎赫拉·阿加扎德 , Wojciech M.Golab公司 , 菲利普·沃尔费尔 :
使对象可写。 385-395 刘易斯·曾荫权(Lewis Tseng) , 尼丁·H·瓦迪亚 :
存在碰撞故障时的异步凸壳共识。 396-405 耶胡达·阿费克 , Yehonatan Ginzberg公司 , 希尔·兰道·菲比什 , 莫西·苏拉米 :
理性代理的分布式计算构建块。 406-415 赵宇达(Yuda Zhao) , 于海峰 , 陈彬彬(Binbin Chen) :
聚合函数容错计算中的接近最优通信时间折衷。 416-426
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)