


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














