↓ Skip to main content

Structural Information and Communication Complexity

Overview of attention for book
Cover of 'Structural Information and Communication Complexity'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Degree Realization by Bipartite Multigraphs
  3. Altmetric Badge
    Chapter 2 Thirty Years of SIROCCO A Data and Graph Mining Comparative Analysis of Its Temporal Evolution
  4. Altmetric Badge
    Chapter 3 About Informatics, Distributed Computing, and Our Job: A Personal View
  5. Altmetric Badge
    Chapter 4 Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks with Feedback
  6. Altmetric Badge
    Chapter 5 Distributed Coloring of Hypergraphs
  7. Altmetric Badge
    Chapter 6 Lockless Blockchain Sharding with Multiversion Control
  8. Altmetric Badge
    Chapter 7 Self-adjusting Linear Networks with Ladder Demand Graph
  9. Altmetric Badge
    Chapter 8 Compatibility of Convergence Algorithms for Autonomous Mobile Robots (Extended Abstract)
  10. Altmetric Badge
    Chapter 9 FnF-BFT : A BFT Protocol with Provable Performance Under Attack
  11. Altmetric Badge
    Chapter 10 Divide & Scale: Formalization and Roadmap to Robust Sharding
  12. Altmetric Badge
    Chapter 11 Zero-Memory Graph Exploration with Unknown Inports
  13. Altmetric Badge
    Chapter 12 The Energy Complexity of Diameter and Minimum Cut Computation in Bounded-Genus Networks
  14. Altmetric Badge
    Chapter 13 Search and Rescue on the Line
  15. Altmetric Badge
    Chapter 14 Routing Schemes for Hybrid Communication Networks
  16. Altmetric Badge
    Chapter 15 Distributed Half-Integral Matching and Beyond
  17. Altmetric Badge
    Chapter 16 Boundary Sketching with Asymptotically Optimal Distance and Rotation
  18. Altmetric Badge
    Chapter 17 Cops & Robber on Periodic Temporal Graphs: Characterization and Improved Bounds
  19. Altmetric Badge
    Chapter 18 Minimum Cost Flow in the CONGEST Model
  20. Altmetric Badge
    Chapter 19 The Communication Complexity of Functions with Large Outputs
  21. Altmetric Badge
    Chapter 20 On the Power of Threshold-Based Algorithms for Detecting Cycles in the CONGEST Model
  22. Altmetric Badge
    Chapter 21 Energy-Efficient Distributed Algorithms for Synchronous Networks
  23. Altmetric Badge
    Chapter 22 Spanning Trees with Few Branch Vertices in Graphs of Bounded Neighborhood Diversity
  24. Altmetric Badge
    Chapter 23 Overcoming Probabilistic Faults in Disoriented Linear Search
  25. Altmetric Badge
    Chapter 24 Packet Forwarding with Swaps
  26. Altmetric Badge
    Chapter 25 Exact Distributed Sampling
  27. Altmetric Badge
    Chapter 26 Weighted Packet Selection for Rechargeable Links in Cryptocurrency Networks: Complexity and Approximation
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
Structural Information and Communication Complexity
Published by
Springer Nature Switzerland, June 2023
DOI 10.1007/978-3-031-32733-9
ISBNs
978-3-03-132732-2, 978-3-03-132733-9
Editors

Rajsbaum, Sergio, Balliu, Alkida, Daymude, Joshua J., Olivetti, Dennis

X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user who shared this research output. Click here to find out more about how the information was compiled.