SIROCCO B

32 papers

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