Overview

This book constitutes the refereed proceedings of the 33rd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2026, held in Durham, UK, during June 9–11, 2026. The 28 full papers included in this book were carefully reviewed and selected from 65 submissions.They focus on innovative methodological and solution approaches in structural knowledge, communication, and computing in decentralized systems of multiple comunicating entities. 

Full Product Details

Author:   Chryssis Georgiou
Publisher:   Springer Nature Switzerland AG
Imprint:   Springer Nature Switzerland AG
ISBN:  

9783032264640

ISBN 10:   3032264642
Pages:   550
Publication Date:   25 May 2026
Audience:   Professional and scholarly ,  College/higher education ,  Professional & Vocational ,  Postgraduate, Research & Scholarly
Format:   Paperback
Publisher's Status:   Active
Availability:   Not yet available  
This item is yet to be released. You can pre-order this item and we will dispatch it to you upon its release.

Table of Contents

.- A Simple Distributed Deterministic Planar Separator. .- Maintaining Bipartite Colourings on Temporal Graphs on a Budget. .- Formal certification of ASYNC protocols: the case of Gathering in R2 using Weber points. .- Equivalence and Separation between Heard-Of and Asynchronous Message-Passing Models .- Minimum Deviation Distance Realization. .- Online Bisection with Ring Demands. .- On the Solvability of Byzantine-tolerant Reliable Communication in Dynamic Networks. .- A Lightweight Approach for State Machine Replication. .- Silent Self-Stabilising Leader Election in Programmable Matter Systems with Holes. .- Leveraging Structural Knowledge for Solving Election in Anonymous Networks with Shared Randomness. .- Maintaining a Bounded Degree Expander in Dynamic Peer-to-Peer Networks. .- Fast distributed sampling of colorings of trees with few colors. .- Distributed Sparsest Cut via Eigenvalue Estimation. .- Cow Path by Finite Agent: Time vs Pebbles. .- Multiparty equality in the local broadcast model. .- Universal Dancing by Luminous Robots Under Sequential Schedulers. .- Polynomial Time Local Decision Revisited. .- Proving there is a leader without naming it. .- Fast Distributed Computation of Compact Routing Schemes. .- Online Exploration of Grid Graphs with Multiple Searchers. .- Towards Optimal Distributed Delta Coloring. .- Extending the writing distance: the R(dr)W(dw) communication model for self-stabilizing distributed algorithms. .- Indirect Coflow Scheduling. .- Byzantine Approximate Agreement Cross-chain Task. .- Asynchronous Fault-tolerant Mutual Visibility. .- Distributed MIS Algorithms for Rational Agents using Games. .- Uniform deployment of myopic luminous robots in rings. .- A Formalization of Knowledge in Fault Tolerant Distributed Algorithms.

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions