Skip to main content
SpringerLink
Log in
Book cover

Structural Information and Communication Complexity

22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015. Post-Proceedings

  • Conference proceedings
  • © 2015

Overview

Editors:
  1. Christian Scheideler

    1. Dept of Mathematics and Comp Science, Paderborn University, Paderborn, Germany

    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 9439)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: SIROCCO 2015.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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 (32 papers)

  1. Front Matter

    Pages I-XI
    Download chapter PDF

  2. Communication Patterns and Input Patterns in Distributed Computing

    • Michel Raynal
    Pages 1-15

  3. Clock Synchronization and Estimation in Highly Dynamic Networks: An Information Theoretic Approach

    • Ofer Feinerman, Amos Korman
    Pages 16-30

  4. Node Labels in Local Decision

    • Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
    Pages 31-45

  5. Exact Bounds for Distributed Graph Colouring

    • Joel Rybicki, Jukka Suomela
    Pages 46-60

  6. Essential Traffic Parameters for Shared Memory Switch Performance

    • Patrick Eugster, Alex Kesselman, Kirill Kogan, Sergey Nikolenko, Alexander Sirotkin
    Pages 61-75

  7. Scheduling Multipacket Frames with Frame Deadlines

    • Łukasz Jeż, Yishay Mansour, Boaz Patt-Shamir
    Pages 76-90

  8. A Randomized Algorithm for Online Scheduling with Interval Conflicts

    • Marcin Bienkowski, Artur Kraska, Paweł Schmidt
    Pages 91-103

  9. Online Admission Control and Embedding of Service Chains

    • Tamás Lukovszki, Stefan Schmid
    Pages 104-118

  10. Optimizing Spread of Influence in Social Networks via Partial Incentives

    • Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
    Pages 119-134

  11. Approximation Algorithms for Multi-budgeted Network Design Problems

    • Georgios Stamoulis
    Pages 135-148

  12. Simple Distributed Δ + 1 Coloring in the SINR Model

    • Fabian Fuchs, Roman Prutkin
    Pages 149-163

  13. Nearly Optimal Local Broadcasting in the SINR Model with Feedback

    • Leonid Barenboim, David Peleg
    Pages 164-178

  14. Byzantine Gathering in Networks

    • Sébastien Bouchard, Yoann Dieudonné, Bertrand Ducourthial
    Pages 179-193

  15. Signature-Free Asynchronous Byzantine Systems: From Multivalued to Binary Consensus with t < n/3, O(n 2) Messages, and Constant Time

    • Achour Mostéfaoui, Michel Raynal
    Pages 194-208

  16. A Fast Network-Decomposition Algorithm and Its Applications to Constant-Time Distributed Computation

    • Leonid Barenboim, Michael Elkin, Cyril Gavoille
    Pages 209-223

  17. Path-Fault-Tolerant Approximate Shortest-Path Trees

    • Annalisa D’Andrea, Mattia D’Emidio, Daniele Frigioni, Stefano Leucci, Guido Proietti
    Pages 224-238

  18. A Faster Computation of All the Best Swap Edges of a Tree Spanner

    • Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci, Guido Proietti
    Pages 239-253

  19. Randomized OBDD-Based Graph Algorithms

    • Marc Bury
    Pages 254-269

  20. On Fast and Robust Information Spreading in the Vertex-Congest Model

    • Keren Censor-Hillel, Tariq Toukan
    Pages 270-284
Back to top

Other volumes

  1. Structural Information and Communication Complexity

Keywords

About this book

This book constitutes the thoroughly refereed post-conference proceedings of the 22nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2015, held in Montserrat, Spain, in July 2015.

The 30 full papers presented together with 2 invited papers were carefully reviewed and selected from 78 submissions. The papers focus on the study of the interplay between communication and knowledge in multi-processor systems from both the qualitative and quantitative viewpoints.

Editors and Affiliations

  • Dept of Mathematics and Comp Science, Paderborn University, Paderborn, Germany

    Christian Scheideler

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation