Skip to main content
SpringerLink
Log in

Structural Information and Communication Complexity

30th International Colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023, Proceedings

  • Conference proceedings
  • © 2023

Overview

Editors:
  1. Sergio Rajsbaum

    1. National Autonomous University of Mexico, Mexico, Mexico

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Alkida Balliu

    1. Gran Sasso Science Institute, L’Aquila, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Joshua J. Daymude

    1. Arizona State University, Tempe, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Dennis Olivetti

    1. Gran Sasso Science Institute, L’Aquila, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 13892)

Included in the following conference series:

Conference proceedings info: SIROCCO 2023.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (26 papers)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. 30th Anniversary and Special Models of Computations

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Degree Realization by Bipartite Multigraphs

      • Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
      Pages 3-17

    3. Thirty Years of SIROCCO A Data and Graph Mining Comparative Analysis of Its Temporal Evolution

      • Pierluigi Crescenzi
      Pages 18-32

    4. About Informatics, Distributed Computing, and Our Job: A Personal View

      • Michel Raynal
      Pages 33-45

    5. Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks with Feedback

      • Nancy Lynch, Frederik Mallmann-Trenn
      Pages 46-86

  3. SIROCCO Main Track

    1. Front Matter

      Pages 87-87
      Download chapter PDF

    2. Distributed Coloring of Hypergraphs

      • Duncan Adamson, Magnús M. Halldórsson, Alexandre Nolin
      Pages 89-111

    3. Lockless Blockchain Sharding with Multiversion Control

      • Ramesh Adhikari, Costas Busch
      Pages 112-131

    4. Self-adjusting Linear Networks with Ladder Demand Graph

      • Vitaly Aksenov, Anton Paramonov, Iosif Salem, Stefan Schmid
      Pages 132-148

    5. Compatibility of Convergence Algorithms for Autonomous Mobile Robots (Extended Abstract)

      • Yuichi Asahiro, Masafumi Yamashita
      Pages 149-164

    6. FnF-BFT: A BFT Protocol with Provable Performance Under Attack

      • Zeta Avarikioti, Lioba Heimbach, Roland Schmid, Laurent Vanbever, Roger Wattenhofer, Patrick Wintermeyer
      Pages 165-198

    7. Divide & Scale: Formalization and Roadmap to Robust Sharding

      • Zeta Avarikioti, Antoine Desjardins, Lefteris Kokoris-Kogias, Roger Wattenhofer
      Pages 199-245

    8. Zero-Memory Graph Exploration with Unknown Inports

      • Hans-Joachim Böckenhauer, Fabian Frei, Walter Unger, David Wehner
      Pages 246-261

    9. The Energy Complexity of Diameter and Minimum Cut Computation in Bounded-Genus Networks

      • Yi-Jun Chang
      Pages 262-296

    10. Search and Rescue on the Line

      • Jared Coleman, Lorand Cheng, Bhaskar Krishnamachari
      Pages 297-316

    11. Routing Schemes for Hybrid Communication Networks

      • Sam Coy, Artur Czumaj, Christian Scheideler, Philipp Schneider, Julian Werthmann
      Pages 317-338

    12. Distributed Half-Integral Matching and Beyond

      • Sameep Dahal, Jukka Suomela
      Pages 339-356

    13. Boundary Sketching with Asymptotically Optimal Distance and Rotation

      • Varsha Dani, Abir Islam, Jared Saia
      Pages 357-385

    14. Cops & Robber on Periodic Temporal Graphs: Characterization and Improved Bounds

      • Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard
      Pages 386-405
Back to top

Other volumes

  1. Structural Information and Communication Complexity

Keywords

About this book

This book constitutes the refereed proceedings of the 30th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2023, held in Alcalá de Henares, Spain, during June 6–9, 2023.


The 26 full papers presented in this book were carefully reviewed and selected from 48 submissions. SIROCCO is devoted to the study of the interplay between structural knowledge, communication, and computing in decentralized systems of multiple communicating entities. Special emphasis is given to innovative approaches leading to better understanding of the relationship between computing and communication. This is the 30th edition of SIROCCO, and 3 of the 26 papers in this book are devoted to celebrating this fact, plus an additional paper about a recent trend to study special models of computation.



Editors and Affiliations

  • National Autonomous University of Mexico, Mexico, Mexico

    Sergio Rajsbaum

  • Gran Sasso Science Institute, L’Aquila, Italy

    Alkida Balliu, Dennis Olivetti

  • Arizona State University, Tempe, USA

    Joshua J. Daymude

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation