SIROCCO B

31 papers

YearTitle / Authors
2019A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks.
Jannik Castenow, Christina Kolb, Christian Scheideler
2019A Strongly-Stabilizing Protocol for Spanning Tree Construction Against a Mobile Byzantine Fault.
Koki Inoue, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2019A Topological Perspective on Distributed Network Algorithms.
Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
2019Anonymous Read/Write Memory: Leader Election and De-anonymization.
Emmanuel Godard, Damien Imbs, Michel Raynal, Gadi Taubenfeld
2019Arbitrary Pattern Formation by Asynchronous Opaque Robots with Lights.
Kaustav Bose, Manash Kumar Kundu, Ranendu Adhikary, Buddhadeb Sau
2019Asynchronous Rendezvous with Different Maps.
Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Alfredo Navarra
2019Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with Strongly Sublinear Memory.
Sebastian Brandt, Manuela Fischer, Jara Uitto
2019Collaborative Delivery on a Fixed Path with Homogeneous Energy-Constrained Agents.
Jérémie Chalopin, Shantanu Das, Yann Disser, Arnaud Labourel, Matús Mihalák
2019Distributed Pattern Formation in a Ring.
Anne-Laure Ehresmann, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny
2019Evacuating Two Robots from a Disk: A Second Cut.
Yann Disser, Sören Schmitt
2019Explicit and Tight Bounds of the Convergence Time of Average-Based Population Protocols.
Yves Mocquard, Bruno Sericola, Emmanuelle Anceaume
2019Faster Construction of Overlay Networks.
Thorsten Götte, Kristian Hinnenthal, Christian Scheideler
2019Gathering Synchronous Robots in Graphs: From General Properties to Dense and Symmetric Topologies.
Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2019How to Color a French Flag - Biologically Inspired Algorithms for Scale-Invariant Patterning.
Bertie Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn
2019Infinite Grid Exploration by Disoriented Robots.
Quentin Bramas, Stéphane Devismes, Pascal Lafourcade
2019Locality of Not-so-Weak Coloring.
Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela
2019Making Randomized Algorithms Self-stabilizing.
Volker Turau
2019Mobile Robots with Uncertain Visibility Sensors.
Adam Heriban, Sébastien Tixeuil
2019Mutual Visibility for Asynchronous Robots.
Subhash Bhagat, Sruti Gan Chaudhuri, Krishnendu Mukhopadhyaya
2019Near-Gathering of Energy-Constrained Mobile Agents.
Andreas Bärtschi, Evangelos Bampas, Jérémie Chalopin, Shantanu Das, Christina Karousatou, Matús Mihalák
2019On Distributed Merlin-Arthur Decision Protocols.
Pierre Fraigniaud, Pedro Montealegre, Rotem Oshman, Ivan Rapaport, Ioan Todinca
2019On Sense of Direction and Mobile Agents.
Paola Flocchini
2019Optimal Multi-broadcast with Beeps Using Group Testing.
Joffroy Beauquier, Janna Burman, Peter Davies, Fabien Dufoulon
2019Partial Gathering of Mobile Agents Without Identifiers or Global Knowledge in Asynchronous Unidirectional Rings.
Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2019Positional Encoding by Robots with Non-rigid Movements.
Kaustav Bose, Ranendu Adhikary, Manash Kumar Kundu, Buddhadeb Sau
2019Self-adjusting Linear Networks.
Chen Avin, Ingo van Duijn, Stefan Schmid
2019Set Agreement Power Is Not a Precise Characterization for Oblivious Deterministic Anonymous Objects.
Gadi Taubenfeld
2019Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings
Keren Censor-Hillel, Michele Flammini
2019Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model.
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2019Tracking Routes in Communication Networks.
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
2019Visiting Infinitely Often the Unit Interval While Minimizing the Idle Time of High Priority Segments.
Oscar Morales-Ponce