default search action
27th SIROCCO 2020: Paderborn, Germany
- Andréa Werneck Richa, Christian Scheideler:
Structural Information and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany, June 29 - July 1, 2020, Proceedings. Lecture Notes in Computer Science 12156, Springer 2020, ISBN 978-3-030-54920-6
Invited Papers
- Mohsen Ghaffari:
Network Decomposition and Distributed Derandomization (Invited Paper). 3-18 - Diksha Gupta, Jared Saia, Maxwell Young:
Resource Burning for Permissionless Systems (Invited Paper). 19-44
Mobile Robots
- Abhinav Aggarwal, Jared Saia:
ANTS on a Plane. 47-62 - Michael Braun, Jannik Castenow, Friedhelm Meyer auf der Heide:
Local Gathering of Mobile Robots in Three Dimensions. 63-79 - Stefan Dobrev, Rastislav Královic, Dana Pardubská:
Improved Lower Bounds for Shoreline Search. 80-90 - Barath Ashok, John Augustine, Aditya Mehekare, Sridhar Ragupathi, Srikkanth Ramachandran, Suman Sourav:
Guarding a Polygon Without Losing Touch. 91-108
Dynamic Graphs
- Leran Cai, Thomas Sauerwald, Luca Zanetti:
Random Walks on Randomly Evolving Graphs. 111-128 - Thomas Erlebach, Jakob T. Spooner:
Non-strict Temporal Exploration. 129-145 - Stefan Dobrev, Rastislav Královic, Dana Pardubská:
Exploration of Time-Varying Connected Graphs with Silent Agents. 146-162
Network Communication
- Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski:
Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks. 165-182 - Volker Turau:
Stateless Information Dissemination Algorithms. 183-199
Multi-agent Systems
- Stefan Balev, Juan Luis Jiménez Laredo, Ioannis Lamprou, Yoann Pigné, Eric Sanlaville:
Cops and Robbers on Dynamic Graphs: Offline and Online Case. 203-219 - Nikos Giachoudis, Maria Kokkou, Euripides Markou:
Black Virus Decontamination of Synchronous Ring Networks by Initially Scattered Mobile Agents. 220-236 - Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa:
The Power of Global Knowledge on Self-stabilizing Population Protocols. 237-254 - Francesco D'Amore, Andrea Clementi, Emanuele Natale:
Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions - (Extended Abstract). 255-272
Communication Complexity
- Pierre Fraigniaud, Magnús M. Halldórsson, Alexandre Nolin:
Distributed Testing of Distance-k Colorings. 275-290 - Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum:
Communication Complexity of Wait-Free Computability in Dynamic Networks. 291-309 - Victor Chepoi, Arnaud Labourel, Sébastien Ratel:
Distance Labeling Schemes for K4-Free Bridged Graphs. 310-327
Game Theory
- Mohammad Abouei Mehrizi, Gianlorenzo D'Angelo:
Multi-winner Election Control via Social Influence. 331-348 - Shotaro Yoshimura, Yukiko Yamauchi:
Network Creation Games with Local Information and Edge Swaps. 349-365 - Simon Scherrer, Adrian Perrig, Stefan Schmid:
The Value of Information in Selfish Routing. 366-384
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.