27th International Colloquium on Structural Information
and Communication Complexity (SIROCCO 2020)

Accepted Papers

Regular Papers

• Abhinav Aggarwal and Jared Saia
  Ants on a Plane
• Pierre Fraigniaud, Magnús M. Halldórsson and Alexandre Nolin
  Distributed Testing of Distance-k Colorings
• Michael Braun, Jannik Castenow and Friedhelm Meyer Auf der Heide
  Local Gathering of Mobile Robots in Three Dimensions
• Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim and Toshimitsu Masuzawa
  The Power of Global Knowledge on Self-stabilizing Population Protocols
• Stefan Dobrev, Rastislav Kralovic and Dana Pardubska
  Improved Lower Bounds for Shoreline Search
• Leran Cai, Thomas Sauerwald and Luca Zanetti
  Random walks on randomly evolving graphs
• Carole Delporte-Gallet, Hugues Fauconnier and Sergio Rajsbaum
  Communication Complexity of Wait-Free Computability in Dynamic Networks
• Francesco d'Amore, Andrea Clementi and Emanuele Natale
  Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
• Stefan Balev, Juan Luis Jiménez Laredo, Ioannis Lamprou, Yoann Pigné and Eric Sanlaville
  Cops and Robbers on Dynamic Graphs: Offline and Online Case
• Barath Ashok, John Augustine, Srikkanth Ramachandran, Sridhar Ragupathi, Aditya Mehakare and Suman Sourav
  Guarding A Polygon Without Losing Touch
• Simon Scherrer, Adrian Perrig and Stefan Schmid
  The Value of Information in Selfish Routing
• Victor Chepoi, Arnaud Labourel and Sébastien Ratel
  Distance labeling schemes for K4-free bridged graphs
• Thomas Erlebach and Jakob Spooner
  Non-Strict Temporal Exploration
• Stefan Dobrev, Rastislav Kralovic and Dana Pardubska
  Exploration of Time-Varying Connected Graphs with Silent Agents
• Mohammad Abouei Mehrizi and Gianlorenzo D'Angelo
  Multi-Winner Election Control via Social Influence
• Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski and Dariusz Kowalski. Optimal Packet-oblivious Stable Routing in Multi-hop Wireless Networks
• Volker Turau
  Stateless Information Dissemination Algorithms
• Nikos Giachoudis, Maria Kokkou and Euripides Markou
  Black Virus Decontamination of synchronous ring networks by initially scattered mobile agents
• Shotaro Yoshimura and Yukiko Yamauchi
  Network Creation Games with Local Information and Edge Swaps

Brief Announcements

• Marek Klonowski, Darusz Kowalski and Dominik Pajak
  Brief Announcement: Faster 1-Shot Broadcast in Known Graphs
• Sergio Rajsbaum, Michel Raynal and Karla Vargas
  Brief Announcement: Leader Election in the Presence of Process Crashes and Weak Channel Reliability
• Jion Hirose, Masashi Tsuchida, Junya Nakamura, Fukuhito Ooshita and Michiko Inoue
  Brief Announcement: Gathering with a strong team in weakly Byzantine environments
• Tamas Lukovszki and Attila Hideg
  Brief Announcement: Asynchronous Filling by Myopic Luminous Robots
• Tonghe Wang and Junwei Cao
  Brief Announcement: O(n)-Message Deterministic Byzantine Fault Tolerance Needs Correct Leader against Client-Side Faults