Structural Information and Communication Complexity [E-Book] : 30th International Colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6-9, 2023, Proceedings / edited by Sergio Rajsbaum, Alkida Balliu, Joshua J. Daymude, Dennis Olivetti.
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 su...
Saved in:
Full text |
|
Personal Name(s): | Balliu, Alkida, editor |
Daymude, Joshua J., editor / Olivetti, Dennis, editor / Rajsbaum, Sergio, editor | |
Edition: |
1st edition 2023. |
Imprint: |
Cham :
Springer,
2023
|
Physical Description: |
XI, 596 pages 134 illustrations, 79 illustrations in color (online resource) |
Note: |
englisch |
ISBN: |
9783031327339 |
DOI: |
10.1007/978-3-031-32733-9 |
Series Title: |
/* Depending on the record driver, $field may either be an array with
"name" and "number" keys or a flat string containing only the series
name. We should account for both cases to maximize compatibility. */?>
Lecture Notes in Computer Science ;
13892 |
Subject (LOC): |
LEADER | 04531nam a22005055i 4500 | ||
---|---|---|---|
001 | 978-3-031-32733-9 | ||
003 | Springer | ||
008 | 230510s2023 sz | s |||| 0|eng d | ||
020 | |a 9783031327339 | ||
024 | 7 | |a 10.1007/978-3-031-32733-9 |2 doi | |
035 | |a (Sirsi) a872391 | ||
041 | |a eng | ||
082 | 0 | 4 | |a 005.13 |2 23 |
245 | 1 | 0 | |a Structural Information and Communication Complexity |h [E-Book] : |b 30th International Colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6-9, 2023, Proceedings / |c edited by Sergio Rajsbaum, Alkida Balliu, Joshua J. Daymude, Dennis Olivetti. |
250 | |a 1st edition 2023. | ||
264 | 1 | |a Cham : |b Springer, |c 2023 |e (Springer LINK) |f SpringerLectureNotes20230711 | |
300 | |a XI, 596 pages 134 illustrations, 79 illustrations in color (online resource) | ||
336 | |a text |b txt |2 rdacontent | ||
337 | |a computer |b c |2 rdamedia | ||
338 | |a online resource |b cr |2 rdacarrier | ||
347 | |a text file |b PDF |2 rda | ||
490 | |a Lecture Notes in Computer Science ; |v 13892 | ||
500 | |a englisch | ||
505 | 0 | |a 30th Anniversary track -- Degree Realization by Bipartite Multigraphs -- Thirty years of SIROCCO. A data and graph mining comparative analysis of its temporal evolution -- About Informatics, Distributed Computing, and our Job: a Personal View -- Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback -- SIROCCO Main track -- Distributed Coloring of Hypergraphs -- Lockless Blockchain Sharding with Multiversion Control -- Lockless Blockchain Sharding with Multiversion Control -- Compatibility of convergence algorithms for autonomous mobile robots -- FnF-BFT: A BFT protocol with provable performance under attack -- Divide & Scale: Formalization and Roadmap to Robust Sharding -- Zero-Memory Graph Exploration with Unknown Inports -- The Energy Complexity of Diameter and Minimum Cut Computation in Bounded-genus Networks -- Search and Rescue on the Line -- Routing Schemes for Hybrid Communication Networks in Unit-Disk Graphs -- Distributed Half-Integral Matching and Beyond -- Boundary Sketching with Asymptotically Optimal Distance and Rotation -- Cops & Robber on Periodic Temporal Graphs : Characterization and Improved Bounds -- Minimum Cost Flow in the CONGEST Model -- The communication complexity of functions with large outputs -- On the Power of Threshold-Based Algorithms for Detecting Cycles in the CONGEST model -- Energy-Efficient Distributed Algorithms for Synchronous Networks -- Spanning Trees with Few Branch Vertices in Graphs of Bounded Neighborhood Diversity -- Overcoming Probabilistic Faults in Disoriented Linear Search -- Packet Forwarding with Swaps -- Exact Distributed Sampling -- Weighted Packet Selection for Rechargeable Links in Cryptocurrency Networks: Complexity and Approximation. | |
520 | |a 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. | ||
650 | 0 | |a Algorithms. | |
650 | 0 | |a Application software. | |
650 | 0 | |a Computer engineering. | |
650 | 0 | |a Computer networks . | |
650 | 0 | |a Computer science-Mathematics. | |
650 | 0 | |a Data structures (Computer science). | |
650 | 0 | |a Discrete mathematics. | |
650 | 0 | |a Information theory. | |
650 | 0 | |a Operating systems (Computers). | |
700 | 1 | |a Balliu, Alkida, |e editor | |
700 | 1 | |a Daymude, Joshua J., |e editor | |
700 | 1 | |a Olivetti, Dennis, |e editor | |
700 | 1 | |a Rajsbaum, Sergio, |e editor | |
856 | 4 | 0 | |u https://doi.org/10.1007/978-3-031-32733-9 |z Volltext |
908 | |a Konferenz | ||
915 | |a zzwFZJ3 | ||
932 | |a Computer Science (R0) (SpringerNature-43710) | ||
932 | |a Computer Science (SpringerNature-11645) | ||
596 | |a 1 | ||
949 | |a XX(872391.1) |w AUTO |c 1 |i 872391-1001 |l ELECTRONIC |m ZB |r N |s Y |t E-BOOK |u 11/7/2023 |x ZB-D |z UNKNOWN |0 NEL |1 ONLINE |2 KONFERENZ |