2012年第26届DISC:巴西萨尔瓦多
马科斯·阿奎莱拉 :
分布式计算——第26届国际研讨会,DISC 2012,巴西萨尔瓦多,2012年10月16-18日。 诉讼程序。 计算机科学课堂讲稿 7611中, 施普林格 2012 ,国际标准图书编号 978-3-642-33650-8
共享内存I
耶胡达·阿菲克 , 哈伊姆·卡普兰 , 鲍里斯·科伦菲尔德 , 亚当-莫里森 , 塔扬 :
CBTree:一种实用的并发自调整搜索树。 1-15 费斯·埃伦 , 维贾亚·拉马钱德兰 , 菲利普·沃尔费尔 :
高效的获取和增量。 16-30 亚历克谢·戈茨曼 , 穆苏瓦蒂夫人 , 杨红seok :
不显示弱点:TSO库的顺序一致规范。 31-45
移动代理和覆盖网络
朱利安·阿纳亚 , 杰雷米·查洛平 , 朱列克·齐佐维奇 , 阿尔诺·拉博雷尔 , 安德烈·佩尔克 , Yann Vaxès公司 :
通过Power-Aware移动代理收集信息。 46-60 奥弗·费内尔曼 , 阿莫斯·科尔曼 :
随机协作搜索的记忆下限及其生物学意义。 61-75 陈晨 , 罗曼·维滕伯格 , 汉斯·阿诺·雅各布森 :
发布/订阅覆盖设计的通用算法及其快速实现。 76-90
无线和多接入信道网络
科伦·塞索尔 , 伯恩哈德·海普勒 , 南希·A·林奇 , 穆里尔·梅达德 :
高信噪比无线网络中的有界内容编码。 91-105 托马斯·尤金斯基 , Dariusz R.Kowalski先生 :
无线网络SINR模型中算法的分布式主干结构。 106-120 马金·比恩科夫斯基(Marcin Bienkowski) , 托马斯·尤金斯基 , 米罗斯瓦夫·科尔泽尼奥斯基 , Dariusz R.Kowalski先生 :
多接入信道上的分布式在线随机排队。 121-135
动态网络
阿提什·达斯·萨尔马 , 阿尼苏尔·拉哈曼·莫拉 , 戈帕尔·潘杜拉根 :
动态网络中基于随机游动的快速分布式计算。 136-150 阿提什·达斯·萨尔马 , 阿什温·拉尔 , 达农·纳农凯 , 阿弥陀佛·特雷汉 :
动态网络上的稠密子图。 151-165 伯恩哈德·海普勒 , 费比安·库恩 :
动态网络中信息传播的下界。 166-180
分布式图形算法
米卡·哥尔斯 , 朱卡·索米拉 :
二分顶点覆盖的无次对数时间近似方案。 181-194 丹尼·多列夫 , 克里斯托夫·伦岑 , 希尔·贝利德 :
“三重三次”:在分布式环境中寻找三角形和小子图(扩展抽象)。 195-209 安德烈·齐格里诺 , 米查尔·汉科威克 , 埃德塔·西曼斯卡 , 沃伊切赫·沃兹尼亚克(Wojciech Wawrzyniak) :
半匹配问题的分布式2-近似算法。 210-222
无线和松散连接网络
莫森·加法里 , 伯恩哈德·海普勒 , 南希·A·林奇 , 卡尔文·纽波特 :
无线网络中竞争管理的界限。 223-237 塞巴斯蒂安·达姆 , 费比安·库恩 , 卡尔文·纽波特 :
多信道无线网络中的有效对称破缺。 238-252 亚历山大·莫勒 , 塞巴斯蒂安·蒂谢尔 :
关于松散连接网络中的拜占庭广播。 253-266
共享内存II
阿比吉特·帕雷克 , 菲利普·沃尔费尔 :
RMR高效随机可中止互斥-(扩展摘要)。 267-281 普拉萨德·贾扬蒂 , 刘志宇 :
可中止的读写器锁并不比可中止的互斥锁复杂。 282-296 耶胡达·阿菲克 , 亚历山大·马特维耶夫 , 谢菲特 :
悲观的软件锁定许可。 297-311
机器人
藤原直男(Nao Fujinaga) , 山内由纪子 , 木岛修二(Shuji Kijima) , 山下正美 :
匿名不经意移动机器人的异步模式形成。 312-325 吉安罗伦佐·达安吉洛 , 加布里埃尔·迪·斯特法诺 , 阿尔弗雷多·纳瓦拉 :
如何在匿名环上收集异步遗忘机器人。 326-340 朱列克·齐佐维奇 , 莱斯泽克·盖西涅克 , 阿德里安·科索夫斯基 , 埃文格洛斯·克拉纳基斯 , 奥斯卡·莫拉莱斯-一次 , 爱德华多·帕切科 :
弹跳机器人系统的位置发现。 341-355
下限和分隔
哈吉特·阿提亚 , 阿米·巴兹 :
基于计数的重命名和设置协议的不可能性证明。 356-370 皮埃尔·弗拉吉诺 , 阿莫斯·科尔曼 , Merav Parter公司 , 大卫·佩莱 :
随机分布式决策。 371-385 索蒂里斯·肯特罗斯 , 查迪·卡里 , 阿格洛斯·凯亚斯 :
强At-Most-Once问题。 386-400
简要公告I
佐希尔·布齐德 , 山塔努达斯 , 塞巴斯蒂安·蒂谢尔 :
简短公告:移动机器人的免费聚会。 401-402 莱利亚·布林 , 詹娜·伯曼 , 尼古拉斯·尼塞 :
简短公告:分布式独占和永久树搜索。 403-404 李传友 , 米歇尔·赫芬 , 王云(Yun Wang) :
简短声明:在部分连接的移动网络中达成近似拜占庭共识。 405-406 裴冠宏 , 阿尼尔·库马尔·瓦利坎蒂 :
简要公告:物理干扰模型中最大链路调度的分布式算法。 407-408 马莱克·汗 , 戈帕尔·潘杜拉根 , 裴冠宏 , 阿尼尔·库马尔·瓦利坎蒂 :
简讯:SINR模型中最小生成树的快速分布式近似算法。 409-410 黄伯君 :
简短公告:针对蜂鸣频道成员资格问题的确定性协议。 411-412年 山内由纪子 , 塞巴斯蒂安·蒂谢尔 , 木岛修二(Shuji Kijima) , 山下正美 :
简要公告:概率调度程序下的概率稳定。 413-414 戈卡娜·夏尔马 , 科斯塔斯·布希 :
简讯:分布式层次目录的分析框架。 415-416 埃尔维·鲍曼 , 皮埃尔路易吉·克雷森齐 , 皮埃尔·弗拉吉诺 :
简讯:具有任意度序列的动态图中的泛洪。 417-418 安德烈斯·塞维利亚 , 阿尔贝托·莫佐 , 安东尼奥·费尔南德斯·安塔 :
简要公告:使用离心随机行走进行节点采样。 419-420 阿拉文德·纳塔拉扬 , 李·萨沃伊 , 内拉杰·米塔尔 :
简短公告:并行等待免费红黑树。 421-422 泰勒·克莱恩 , 文森特·格拉莫利 , 米歇尔·雷纳尔 :
简短公告:一个对竞争友好、无阻塞的跳过列表。 423-424
简要公告II
弗拉维奥·容奎拉 , 马尔科·塞拉菲尼 :
简短公告:共识和高效被动复制。 425-426 佐希尔·布齐德 , 科伦蒂·特拉弗斯 :
简短公告:匿名、失败、检测器和共识。 427至428 伊冯·安·皮诺莱 , 斯特凡·施密德 , 吉尔斯·特雷丹 :
简短声明:VNet嵌入是否泄漏有关ISP拓扑的信息? 429-430 什洛米·多列夫 , 胡安·加雷 , 尼夫·吉尔博亚 , 弗拉基米尔·科莱斯尼科夫 , 叶莲娜·尤迪茨基 :
简讯:无边界输入流上的高效私有分布式计算。 431-432 塞巴斯蒂安·埃特尔 , 克里斯托夫·费泽尔 , 迈克尔·贝克尔 :
简短公告:快速旅行者:资源受限分布式系统中独立于基础设施的死锁解决方案。 433-434 塞巴斯蒂安·尼克斯布雷斯 , 克里斯蒂安·谢德勒 :
简短公告:散列前置Patricia Trie-对等系统中高效前置查询的数据结构。 435-436 奥托·米歇尔 , Ioannis Chatzigiannakis公司 , 保罗·G·斯皮拉基斯 :
简要公告:匿名未知动态网络中的命名和计数。 437-438 斯特凡·施密德 , 陈艾文 , 克里斯蒂安·谢德勒 , 伯恩哈德·海普勒 , Zvi Lotker公司 :
简短公告:SplayNets-走向自我调整的分布式数据结构。 439-440 安妮特·比纽萨 , 马雷克·扎维斯基 , 努诺·M·普雷古伊萨 , 马克·夏皮罗 , 卡洛斯·巴奎罗 , 瓦尔特·巴利加斯 , 塞尔吉奥·杜阿尔特 :
简短声明:最终一致复制集的语义。 441-442 爱德华多·阿迪利奥·佩林森·阿尔奇埃里 , Alysson Neves Bessani女士 , 法比奥拉·格雷夫 , 乔尼·达席尔瓦·弗拉加 :
简要声明:针对容错存储的解耦和无共识重新配置。 443-444 科斯敏·阿拉德 , 塔拉特·沙法特 , 塞夫·哈里迪 :
简要声明:可扩展键值存储中的原子一致性和分区容差。 445-446 威廉·卡尔汉 , K.R.贾亚拉姆 , 帕特里克·尤格斯特 :
简要公告:隐式组播系统的加权部分消息匹配。 447-448