SIROCCO B

22 papers

YearTitle / Authors
2020ANTS on a Plane.
Abhinav Aggarwal, Jared Saia
2020Black Virus Decontamination of Synchronous Ring Networks by Initially Scattered Mobile Agents.
Nikos Giachoudis, Maria Kokkou, Euripides Markou
2020Communication Complexity of Wait-Free Computability in Dynamic Networks.
Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum
2020Cops and Robbers on Dynamic Graphs: Offline and Online Case.
Stefan Balev, Juan Luis Jiménez Laredo, Ioannis Lamprou, Yoann Pigné, Eric Sanlaville
2020Distance Labeling Schemes for K
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
2020Distributed Testing of Distance-k Colorings.
Pierre Fraigniaud, Magnús M. Halldórsson, Alexandre Nolin
2020Exploration of Time-Varying Connected Graphs with Silent Agents.
Stefan Dobrev, Rastislav Královic, Dana Pardubská
2020Guarding a Polygon Without Losing Touch.
Barath Ashok, John Augustine, Aditya Mehekare, Sridhar Ragupathi, Srikkanth Ramachandran, Suman Sourav
2020Improved Lower Bounds for Shoreline Search.
Stefan Dobrev, Rastislav Královic, Dana Pardubská
2020Local Gathering of Mobile Robots in Three Dimensions.
Michael Braun, Jannik Castenow, Friedhelm Meyer auf der Heide
2020Multi-winner Election Control via Social Influence.
Mohammad Abouei Mehrizi, Gianlorenzo D'Angelo
2020Network Creation Games with Local Information and Edge Swaps.
Shotaro Yoshimura, Yukiko Yamauchi
2020Network Decomposition and Distributed Derandomization (Invited Paper).
Mohsen Ghaffari
2020Non-strict Temporal Exploration.
Thomas Erlebach, Jakob T. Spooner
2020Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks.
Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2020Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions - (Extended Abstract).
Francesco d'Amore, Andrea Clementi, Emanuele Natale
2020Random Walks on Randomly Evolving Graphs.
Leran Cai, Thomas Sauerwald, Luca Zanetti
2020Resource Burning for Permissionless Systems (Invited Paper).
Diksha Gupta, Jared Saia, Maxwell Young
2020Stateless Information Dissemination Algorithms.
Volker Turau
2020Structural Information and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany, June 29 - July 1, 2020, Proceedings
Andréa Werneck Richa, Christian Scheideler
2020The Power of Global Knowledge on Self-stabilizing Population Protocols.
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
2020The Value of Information in Selfish Routing.
Simon Scherrer, Adrian Perrig, Stefan Schmid