© 2015

Structural Information and Communication Complexity

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

  • Christian Scheideler
Conference proceedings SIROCCO 2015

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9439)

Table of contents

  1. Front Matter
    Pages I-XI
  2. Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
    Pages 31-45
  3. Joel Rybicki, Jukka Suomela
    Pages 46-60
  4. Patrick Eugster, Alex Kesselman, Kirill Kogan, Sergey Nikolenko, Alexander Sirotkin
    Pages 61-75
  5. Łukasz Jeż, Yishay Mansour, Boaz Patt-Shamir
    Pages 76-90
  6. Marcin Bienkowski, Artur Kraska, Paweł Schmidt
    Pages 91-103
  7. Tamás Lukovszki, Stefan Schmid
    Pages 104-118
  8. Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro
    Pages 119-134
  9. Fabian Fuchs, Roman Prutkin
    Pages 149-163
  10. Leonid Barenboim, David Peleg
    Pages 164-178
  11. Sébastien Bouchard, Yoann Dieudonné, Bertrand Ducourthial
    Pages 179-193
  12. Annalisa D’Andrea, Mattia D’Emidio, Daniele Frigioni, Stefano Leucci, Guido Proietti
    Pages 224-238
  13. Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci, Guido Proietti
    Pages 239-253
  14. Marc Bury
    Pages 254-269
  15. Keren Censor-Hillel, Tariq Toukan
    Pages 270-284

About these proceedings


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.


communication complexity distributed computing graph algorithms parallel computing social networks approximation algorithms analysis communication networks distributed algorithms fault tolerance game theory graph theory interactive computation mobile agent mobile computing natural algorithms peer-to-peer networks routing and scheduling searching sensor networks wireless networks

Editors and affiliations

  • Christian Scheideler
    • 1
  1. 1.Dept of Mathematics and Comp SciencePaderborn UniversityPaderbornGermany

Bibliographic information