© 2019

Structural Information and Communication Complexity

26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1–4, 2019, Proceedings

  • Keren Censor-Hillel
  • Michele Flammini
Conference proceedings SIROCCO 2019

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

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

Table of contents

  1. Front Matter
    Pages i-xxi
  2. Invited Talks

    1. Front Matter
      Pages 1-1
    2. Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
      Pages 3-18
    3. Paola Flocchini
      Pages 19-33
  3. Regular Papers

    1. Front Matter
      Pages 35-35
    2. Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela
      Pages 37-51
    3. Andreas Bärtschi, Evangelos Bampas, Jérémie Chalopin, Shantanu Das, Christina Karousatou, Matúš Mihalák
      Pages 52-65
    4. Joffroy Beauquier, Janna Burman, Peter Davies, Fabien Dufoulon
      Pages 66-80
    5. Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
      Pages 81-93
    6. Kaustav Bose, Ranendu Adhikary, Manash Kumar Kundu, Buddhadeb Sau
      Pages 94-108
    7. Kaustav Bose, Manash Kumar Kundu, Ranendu Adhikary, Buddhadeb Sau
      Pages 109-123
    8. Jérémie Chalopin, Shantanu Das, Yann Disser, Arnaud Labourel, Matúš Mihalák
      Pages 139-153
    9. Serafino Cicerone, Gabriele Di Stefano, Leszek Gąsieniec, Alfredo Navarra
      Pages 154-169
    10. Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
      Pages 170-184
    11. Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond et al.
      Pages 185-199
    12. Yann Disser, Sören Schmitt
      Pages 200-214
    13. Anne-Laure Ehresmann, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny
      Pages 215-229
    14. Pierre Fraigniaud, Pedro Montealegre, Rotem Oshman, Ivan Rapaport, Ioan Todinca
      Pages 230-245
    15. Emmanuel Godard, Damien Imbs, Michel Raynal, Gadi Taubenfeld
      Pages 246-261

About these proceedings


This book constitutes the refereed conference proceedings of the 26th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2019, held in L’Aquila, Italy, in July 2019.
The 19 full papers and 9 short papers presented in this book were carefully reviewed and selected from 39 submissions. They are devoted to the study of the interplay between structural knowledge, communication, and computing in decentralized systems of multiple communicating entities.


distributed computing communication networks game theory parallel computing social networks mobile computing peer to peer systems communication complexity communication data communication systems distributed algorithm distributed computer systems robots telecommunication networks wireless telecommunication systems algorithm analysis and problem complexity data structures

Editors and affiliations

  • Keren Censor-Hillel
    • 1
  • Michele Flammini
    • 2
  1. 1.TechnionHaifaIsrael
  2. 2.University of L'Aquila L'AquilaItaly

Bibliographic information

Industry Sectors
Materials & Steel
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment