The SIROCCO 2020 conference will just take place virtually. The live program of SIROCCO features the keynotes and the business meeting while the presentations of regular papers and brief annoucements will just be made available via recordings. But registered people will have the opportunity to chat with the authors during the conference.
Live Program
The live program will take place via Zoom and can be attendeed by all people that have registered for SIROCCO 2020. All times are Central European Summer times (CEST).
Monday, June 29
- 6-7 pm: Keynote 1
Jared Saia: Resource Burning for Permissionless Systems - 7-8 pm: SIROCCO business meeting
Tuesday, June 30
- 6-7 pm: Keynote 2
Mohsen Ghaffari: Network Decomposition and Distributed Derandomization - 7-8 pm: SIROCCO Prize for Innovation Keynote
Amos Korman: Collective Ant Navigation: A Locality Perspective
Wednesday, July 1
- 6-7 pm: Keynote 3
Petra Berenbrink: On Leader Election in the Population Model - 7-8 pm: Best Paper and Best Student Paper presentations
7:00-7:30 pm: Abhinav Aggarwal and Jared Saia. Ants on a Plane. (Best Paper)
7:30-8:00 pm: Michael Braun, Jannik Castenow and Friedhelm Meyer auf der Heide. Local Gathering of Mobile Robots in Three Dimensions. (Best Student Paper)
Presentations of regular papers and brief announcements
The brief announcements are available below. Please register to access the regular papers and the videos of the presentations.
Session 1: Mobile Robots
- Abhinav Aggarwal and Jared Saia. Ants on a Plane
- Michael Braun, Jannik Castenow and Friedhelm Meyer auf der Heide. Local Gathering of Mobile Robots in Three Dimensions
- Stefan Dobrev, Rastislav Kralovic and Dana Pardubska. Improved Lower Bounds for Shoreline Search
- Barath Ashok, John Augustine, Srikkanth Ramachandran, Sridhar Ragupathi, Aditya Mehakare and Suman Sourav. Guarding A Polygon Without Losing Touch
- Tamas Lukovszki and Attila Hideg. Brief Announcement: Asynchronous Filling by Myopic Luminous Robots
Session 2: Dynamic Graphs
- Leran Cai, Thomas Sauerwald and Luca Zanetti. Random walks on randomly evolving 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
Session 3: Network communication
- Vicent Cholvi, Paweł Garncarek, Tomasz Jurdzinski and Dariusz Kowalski. Optimal Packet-oblivious Stable Routing in Multi-hop Wireless Networks
- Volker Turau. Stateless Information Dissemination Algorithms
- Marek Klonowski, Darusz Kowalski and Dominik Pajak. Brief Announcement: Faster 1-Shot Broadcast in Known Graphs
Session 4: Multi-agent systems
- Stefan Balev, Juan Luis Jiménez Laredo, Ioannis Lamprou, Yoann Pigné and Eric Sanlaville. Cops and Robbers on Dynamic Graphs: Offline and Online Case
- Nikos Giachoudis, Maria Kokkou and Euripides Markou. Black Virus Decontamination of synchronous ring networks by initially scattered mobile agents
- Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim and Toshimitsu Masuzawa. The Power of Global Knowledge on Self-stabilizing Population Protocols
- Francesco d'Amore, Andrea Clementi and Emanuele Natale. Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
- Jion Hirose, Masashi Tsuchida, Junya Nakamura, Fukuhito Ooshita and Michiko Inoue. Brief Announcement: Gathering with a strong team in weakly Byzantine environments
Session 5: Communication complexity
- Pierre Fraigniaud, Magnús M. Halldórsson and Alexandre Nolin. Distributed Testing of Distance-k Colorings
- Carole Delporte-Gallet, Hugues Fauconnier and Sergio Rajsbaum. Communication Complexity of Wait-Free Computability in Dynamic Networks
- Victor Chepoi, Arnaud Labourel and Sébastien Ratel. Distance labeling schemes for K4-free bridged graphs
- Sergio Rajsbaum, Michel Raynal and Karla Vargas. Brief Announcement: Leader Election in the Presence of Process Crashes and Weak Channel Reliability
Session 6: Game theory
- Mohammad Abouei Mehrizi and Gianlorenzo D'Angelo. Multi-Winner Election Control via Social Influence
- Shotaro Yoshimura and Yukiko Yamauchi. Network Creation Games with Local Information and Edge Swaps
- Simon Scherrer, Adrian Perrig and Stefan Schmid. The Value of Information in Selfish Routing