SIROCCO

Keyphrases

Publications

2023

Yi-Jun Chang
The Energy Complexity of Diameter and Minimum Cut Computation in Bounded-Genus Networks. SIROCCO (2023)
Zeta Avarikioti, Antoine Desjardins, Lefteris Kokoris-Kogias, Roger Wattenhofer
Divide & Scale: Formalization and Roadmap to Robust Sharding. SIROCCO (2023)
Lila Fontes, Sophie Laplante, Mathieu Laurière, Alexandre Nolin
The Communication Complexity of Functions with Large Outputs. SIROCCO (2023)
Tijn de Vos
Minimum Cost Flow in the CONGEST Model. SIROCCO (2023)
Sriram V. Pemmaraju, Joshua Z. Sobel
Exact Distributed Sampling. SIROCCO (2023)
Vitaly Aksenov, Anton Paramonov, Iosif Salem, Stefan Schmid
Self-adjusting Linear Networks with Ladder Demand Graph. SIROCCO (2023)
Sam Coy, Artur Czumaj, Christian Scheideler, Philipp Schneider, Julian Werthmann
Routing Schemes for Hybrid Communication Networks. SIROCCO (2023)
Jared Ray Coleman, Lorand Cheng, Bhaskar Krishnamachari
Search and Rescue on the Line. SIROCCO (2023)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
Degree Realization by Bipartite Multigraphs. SIROCCO (2023)
Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
Energy-Efficient Distributed Algorithms for Synchronous Networks. SIROCCO (2023)
Pierluigi Crescenzi
Thirty Years of SIROCCO A Data and Graph Mining Comparative Analysis of Its Temporal Evolution. SIROCCO (2023)
Nancy A. Lynch, Frederik Mallmann-Trenn
Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks with Feedback. SIROCCO (2023)
Hans-Joachim Böckenhauer, Fabian Frei, Walter Unger, David Wehner
Zero-Memory Graph Exploration with Unknown Inports. SIROCCO (2023)
Luisa Gargano, Adele A. Rescigno
Spanning Trees with Few Branch Vertices in Graphs of Bounded Neighborhood Diversity. SIROCCO (2023)
Cameron Matsui, Will Rosenbaum
Packet Forwarding with Swaps. SIROCCO (2023)
Duncan Adamson, Magnús M. Halldórsson, Alexandre Nolin
Distributed Coloring of Hypergraphs. SIROCCO (2023)
Konstantinos Georgiou, Nikos Giachoudis, Evangelos Kranakis
Overcoming Probabilistic Faults in Disoriented Linear Search. SIROCCO (2023)
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard
Cops & Robber on Periodic Temporal Graphs: Characterization and Improved Bounds. SIROCCO (2023)
Ramesh Adhikari, Costas Busch
Lockless Blockchain Sharding with Multiversion Control. SIROCCO (2023)
Zeta Avarikioti, Lioba Heimbach, Roland Schmid, Laurent Vanbever, Roger Wattenhofer, Patrick Wintermeyer
FnF-BFT: A BFT Protocol with Provable Performance Under Attack. SIROCCO (2023)
Sameep Dahal, Jukka Suomela
Distributed Half-Integral Matching and Beyond. SIROCCO (2023)
Stefan Schmid, Jakub Svoboda, Michelle Yeo
Weighted Packet Selection for Rechargeable Links in Cryptocurrency Networks: Complexity and Approximation. SIROCCO (2023)
Yuichi Asahiro, Masafumi Yamashita
Compatibility of Convergence Algorithms for Autonomous Mobile Robots (Extended Abstract). SIROCCO (2023)
Varsha Dani, Abir Islam, Jared Saia
Boundary Sketching with Asymptotically Optimal Distance and Rotation. SIROCCO (2023)
Pierre Fraigniaud, Maël Luce, Ioan Todinca
On the Power of Threshold-Based Algorithms for Detecting Cycles in the CONGEST Model. SIROCCO (2023)
Michel Raynal
About Informatics, Distributed Computing, and Our Job: A Personal View. SIROCCO (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)

2022

volume 13298, 2022

Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022, Proceedings SIROCCO 13298 (2022)

2021

volume 12810, 2021

Structural Information and Communication Complexity - 28th International Colloquium, SIROCCO 2021, Wrocław, Poland, June 28 - July 1, 2021, Proceedings SIROCCO 12810 (2021)