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
  16. Jurek Czyzowicz, Evangelos Kranakis, Eduardo Pacheco, Dominik Pająk
    Pages 285-298
  17. Quentin Bramas, Sébastien Tixeuil
    Pages 313-327
  18. Dennis Komm, Rastislav Královič, Richard Královič, Jasmin Smula
    Pages 328-341
  19. Klaus-Tycho Förster, Rijad Nuridini, Jara Uitto, Roger Wattenhofer
    Pages 342-356
  20. Shantanu Das, Dariusz Dereniowski, Christina Karousatou
    Pages 357-369
  21. Jarkko Kari, Martin Matamala, Ivan Rapaport, Ville Salo
    Pages 370-384
  22. Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
    Pages 385-398
  23. Yuval Carmel, Boaz Patt-Shamir
    Pages 429-443
  24. Colin Cooper, Tomasz Radzik, Nicolás Rivera, Takeharu Shiraga
    Pages 444-458
  25. Mahnush Movahedi, Jared Saia, Mahdi Zamani
    Pages 459-473
  26. Back Matter
    Pages 475-476

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

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-25257-5
  • Online ISBN 978-3-319-25258-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment