23.SIROCCO 2016:芬兰赫尔辛基
朱卡·索米拉 :
结构信息与通信复杂性——第23届国际学术讨论会,2016年7月19日至21日,芬兰赫尔辛基,SIROCCO 2016,修订论文集。 计算机科学讲义 9988, 2016 ,国际标准图书编号 978-3-319-48313-9
消息传递
奥托·米歇尔 , 保罗·G·斯皮拉基斯 :
多少厨师糟蹋了汤? 3-18 尤瓦尔·埃梅克 , 贾拉·尤托 :
有限状态机的动态网络。 19-34 拉尔夫·克拉斯 , 阿德里安·科索夫斯基 , 多米尼克·帕杰克 :
在匿名网络中设置端口:如何降低对称级别? 35-48 谢·莫兰(Shay Moran) , 马克兰·辛哈 , 埃米尔·耶胡达约夫 :
随机通信复杂性中的愚弄配对。 49-59 奥尔·菲舍尔 , 罗特姆·奥斯曼 , 乌里·兹威克 :
同时多方通信复杂性中的公共与私人随机性。 60-74 戈帕尔·潘杜拉根 , 大卫·佩莱 , 米歇尔·斯奎萨托 :
通过高效的网络同步实现消息下限。 75-91 刘易斯·曾荫权(Lewis Tseng) :
消息传递网络中容错一致性的最新结果。 92-108
共享内存
阿曼多·卡斯塔涅达 , 皮埃尔·弗拉吉诺 , 埃利·加夫尼 , 塞尔吉奥·拉兹鲍姆 , 马蒂厄·罗伊 :
首选项和约束下的异步协调。 111-126 詹姆斯·阿斯普内斯 , 科伦·塞索尔 , 艾坦·雅各比 :
并行使用一次写入内存。 127-142 文森特·格拉莫利 , 彼得·库兹涅佐夫 , 斯利瓦桑·拉维 :
在搜索最佳并发中。 143-158 加尔·阿姆拉姆 :
F-Snapshot问题。 159-176 卡罗尔·德尔波特 , 胡格斯·福科尼尔 , 塞尔吉奥·拉兹鲍姆 , 米歇尔·雷纳尔 :
t-Resilient即时快照是不可能的。 177-191
移动代理
埃文格洛斯·班帕斯 , 朱列克·齐佐维奇 , 莱斯泽克·盖西涅克 , 大卫·伊尔辛卡斯 , 拉尔夫·克拉斯 , 托马斯·科祖马卡 , 多米尼克·帕杰克 :
由一对不同速度的机器人进行线性搜索。 195-211 萨米尔·埃卢亚斯比 , 安德烈·佩尔克 :
飞机上嗅探人员的决定性会议。 212-227 彼得亚·博罗威埃基 , 山塔努达斯 , 达鲁什·德雷尼奥斯基 , 卢卡斯·库什纳 :
具有多个出口的图中的分布式疏散。 228-241 保拉·弗洛奇尼 , 尼古拉·桑托罗 , 乔瓦尼·维格里塔 , 山下正美 :
遗忘移动机器人通用系统。 242-257 安德烈亚斯·巴兹基 , 杰雷米·查洛平 , 山塔努达斯 , Yann异议 , 芭芭拉·盖斯曼 , 丹尼尔格拉夫 , 阿尔诺·拉博雷尔 , 马图斯·米哈拉克 :
使用能量受限的移动机器人进行协作交付。 258-274 尤里克·齐佐维奇 , Krzysztof堤防 , 让·穆西 , 沃伊切赫·莱特 :
移动代理交换能量的通信问题。 275-288
数据分发和路由
科库维洪坎利 , 安德烈·佩尔克 :
双价蜂鸣异步广播。 291-306 阿尔基达·巴利乌 , 皮埃尔·弗拉吉诺 , Zvi Lotker公司 , 丹尼斯·奥利维蒂 :
稀疏化拥塞集团和核心-外围网络。 307-322 塞巴斯蒂安·达姆 , 费比安·库恩 , 亚尼克·莫斯 :
谣言在不同程度上传播。 323-339 曼纽尔·拉丰德 , 拉塔·纳拉亚南 , 吴康康 :
谁可以成为影响人们的朋友。 340-357 菲利普·布兰德斯 , 马金·卡达斯 , 马雷克·克洛诺夫斯基 , 多米尼克·帕杰克 , 罗杰·瓦滕霍夫 :
用蜂鸣模型近似无线网络的大小。 358-373 盖伊,甚至 , 马蒂亚斯·罗斯特 , 斯特凡·施密德 :
SDN中路径计算和函数放置的近似算法。 374-390 赛义德·阿昆迪安·阿米里 , 阿恩·路德维希 , 简·马尔金科夫斯基(Jan Marcinkowski) , 斯特凡·施密德 :
暂时一致的SDN更新:贪婪很难。 391-406