default search action
30th SIROCCO 2023: Alcalá de Henares, Spain
- Sergio Rajsbaum, Alkida Balliu, Joshua J. Daymude, Dennis Olivetti:
Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6-9, 2023, Proceedings. Lecture Notes in Computer Science 13892, Springer 2023, ISBN 978-3-031-32732-2
30th Anniversary and Special Models of Computations
- Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz:
Degree Realization by Bipartite Multigraphs. 3-17 - Pierluigi Crescenzi:
Thirty Years of SIROCCO A Data and Graph Mining Comparative Analysis of Its Temporal Evolution. 18-32 - Michel Raynal:
About Informatics, Distributed Computing, and Our Job: A Personal View. 33-45 - Nancy A. Lynch, Frederik Mallmann-Trenn:
Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks with Feedback. 46-86
SIROCCO Main Track
- Duncan Adamson, Magnús M. Halldórsson, Alexandre Nolin:
Distributed Coloring of Hypergraphs. 89-111 - Ramesh Adhikari, Costas Busch:
Lockless Blockchain Sharding with Multiversion Control. 112-131 - Vitaly Aksenov, Anton Paramonov, Iosif Salem, Stefan Schmid:
Self-adjusting Linear Networks with Ladder Demand Graph. 132-148 - Yuichi Asahiro, Masafumi Yamashita:
Compatibility of Convergence Algorithms for Autonomous Mobile Robots (Extended Abstract). 149-164 - Zeta Avarikioti, Lioba Heimbach, Roland Schmid, Laurent Vanbever, Roger Wattenhofer, Patrick Wintermeyer:
FnF-BFT: A BFT Protocol with Provable Performance Under Attack. 165-198 - Zeta Avarikioti, Antoine Desjardins, Lefteris Kokoris-Kogias, Roger Wattenhofer:
Divide & Scale: Formalization and Roadmap to Robust Sharding. 199-245 - Hans-Joachim Böckenhauer, Fabian Frei, Walter Unger, David Wehner:
Zero-Memory Graph Exploration with Unknown Inports. 246-261 - Yi-Jun Chang:
The Energy Complexity of Diameter and Minimum Cut Computation in Bounded-Genus Networks. 262-296 - Jared Ray Coleman, Lorand Cheng, Bhaskar Krishnamachari:
Search and Rescue on the Line. 297-316 - Sam Coy, Artur Czumaj, Christian Scheideler, Philipp Schneider, Julian Werthmann:
Routing Schemes for Hybrid Communication Networks. 317-338 - Sameep Dahal, Jukka Suomela:
Distributed Half-Integral Matching and Beyond. 339-356 - Varsha Dani, Abir Islam, Jared Saia:
Boundary Sketching with Asymptotically Optimal Distance and Rotation. 357-385 - Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard:
Cops & Robber on Periodic Temporal Graphs: Characterization and Improved Bounds. 386-405 - Tijn de Vos:
Minimum Cost Flow in the CONGEST Model. 406-426 - Lila Fontes, Sophie Laplante, Mathieu Laurière, Alexandre Nolin:
The Communication Complexity of Functions with Large Outputs. 427-458 - Pierre Fraigniaud, Maël Luce, Ioan Todinca:
On the Power of Threshold-Based Algorithms for Detecting Cycles in the CONGEST Model. 459-481 - Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca:
Energy-Efficient Distributed Algorithms for Synchronous Networks. 482-501 - Luisa Gargano, Adele A. Rescigno:
Spanning Trees with Few Branch Vertices in Graphs of Bounded Neighborhood Diversity. 502-519 - Konstantinos Georgiou, Nikos Giachoudis, Evangelos Kranakis:
Overcoming Probabilistic Faults in Disoriented Linear Search. 520-535 - Cameron Matsui, Will Rosenbaum:
Packet Forwarding with Swaps. 536-557 - Sriram V. Pemmaraju, Joshua Z. Sobel:
Exact Distributed Sampling. 558-575 - Stefan Schmid, Jakub Svoboda, Michelle Yeo:
Weighted Packet Selection for Rechargeable Links in Cryptocurrency Networks: Complexity and Approximation. 576-594
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.