SIROCCO

Publications

2024

Tugkan Batu, Amitabh Trehan, Chhaya Trehan
All You Need are Random Walks: Fast and Simple Distributed Conductance Testing. SIROCCO (2024)
Erik van den Akker, Kevin Buchin, Klaus-Tycho Foerster
Multi-agent Online Graph Exploration on Cycles and Tadpole Graphs. SIROCCO (2024)
Guillermo Toyos-Marfurt, Petr Kuznetsov
On the Bit Complexity of Iterated Memory. SIROCCO (2024)
Costas Busch, Pawel Garncarek, Dariusz R. Kowalski
Locally Balanced Allocations Under Strong Byzantine Influence. SIROCCO (2024)
Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers
Non-negotiating Distributed Computing. SIROCCO (2024)
Keren Censor-Hillel, Majd Khoury
On Distributed Computation of the Minimum Triangle Edge Transversal. SIROCCO (2024)
Hugo Rincon Galeana, Ulrich Schmid
Network Abstractions for Characterizing Communication Requirements in Asynchronous Distributed Systems. SIROCCO (2024)
Anaïs Durand, Michel Raynal, Gadi Taubenfeld
Better Sooner Rather Than Later. SIROCCO (2024)
Magnús M. Halldórsson, Dror Rawitz
Distributed Fractional Local Ratio and Independent Set Approximation. SIROCCO (2024)
Ignacio Amores-Sesar, Christian Cachin, Philipp Schneider
An Analysis of Avalanche Consensus. SIROCCO (2024)
John Augustine, William K. Moses Jr., Gopal Pandurangan
Awake Complexity of Distributed Minimum Spanning Tree. SIROCCO (2024)
Keita Nakajima, Kaito Takase, Koichi Wada
Efficient Self-stabilizing Simulations of Energy-Restricted Mobile Robots by Asynchronous Luminous Mobile Robots. SIROCCO (2024)
Lucianna Kiffer, Rajmohan Rajaraman
Stability of P2P Networks Under Greedy Peering. SIROCCO (2024)
Lélia Blin, Gabriel Le Bouder, Franck Petit
Optimal Memory Requirement for Self-stabilizing Token Circulation. SIROCCO (2024)
Henrik Lievonen, Timothé Picavet, Jukka Suomela
Distributed Binary Labeling Problems in High-Degree Graphs. SIROCCO (2024)
Leyla Biabani, Ami Paz
k-Center Clustering in Distributed Models. SIROCCO (2024)
Colette Johnen, Adnane Khattabi, Alessia Milani, Jennifer L. Welch
Efficient Wait-Free Linearizable Implementations of Approximate Bounded Counters Using Read-Write Registers. SIROCCO (2024)
Gadi Taubenfeld
Reaching Agreement Among k out of n Processes. SIROCCO (2024)
Emmanuelle Anceaume, Davide Frey, Arthur Rauch
Sharding in Permissionless Systems in Presence of an Adaptive Adversary. SIROCCO (2024)
Irina Kostitsyna, David Liedtke, Christian Scheideler
Universal Coating by 3D Hybrid Programmable Matter. SIROCCO (2024)
Hongyan Ji, Sriram V. Pemmaraju
Towards Singular Optimality in the Presence of Local Initial Knowledge. SIROCCO (2024)
Vasiliki Liagkou, Panagiotis E. Nastou, Paul G. Spirakis, Yannis C. Stamatiou
On the Existence of Consensus Converging Organized Groups in Large Social Networks. SIROCCO (2024)
Saswata Jana, Giuseppe F. Italiano, Manas Jyoti Kashyop, Athanasios L. Konstantinidis, Evangelos Kosinas, Partha Sarathi Mandal
Online Drone Scheduling for Last-Mile Delivery. SIROCCO (2024)
Vignesh Manoharan, Vijaya Ramachandran
Computing Replacement Paths in the CONGEST Model. SIROCCO (2024)
Jérémie Chalopin, Shantanu Das, Maria Kokkou
Deterministic Leader Election for Stationary Programmable Matter with Common Direction. SIROCCO (2024)
Arnaud Casteigts, Timothée Corsini
In Search of the Lost Tree - Hardness and Relaxation of Spanning Trees in Temporal Graphs. SIROCCO (2024)
Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra, Francesco Piselli
Mutual Visibility in Hypercube-Like Graphs. SIROCCO (2024)
Giovanni Viglietta
History Trees and Their Applications. SIROCCO (2024)
Keren Censor-Hillel, Yuka Machino, Pedro Soto
Near-Optimal Fault Tolerance for Efficient Batch Matrix Multiplication via an Additive Combinatorics Lens. SIROCCO (2024)
Quentin Bramas, Sayaka Kamei, Anissa Lamani, Sébastien Tixeuil
Stand-Up Indulgent Gathering on Rings. SIROCCO (2024)
Panagiota Fatourou, Nikos Giachoudis, George Mallis
Highly-Efficient Persistent FIFO Queues. SIROCCO (2024)

volume 14662, 2024

Structural Information and Communication Complexity - 31st International Colloquium, SIROCCO 2024, Vietri sul Mare, Italy, May 27-29, 2024, Proceedings SIROCCO 14662 (2024)

2023

volume 13892, 2023

Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6-9, 2023, Proceedings SIROCCO 13892 (2023)