Structural Information and Communication Complexity

25th International Colloquium, SIROCCO 2018, Ma'ale HaHamisha, Israel, June 18-21, 2018, Revised Selected Papers

  • Zvi Lotker
  • Boaz Patt-Shamir
Conference proceedings SIROCCO 2018

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

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

Table of contents

  1. Front Matter
    Pages I-XIX
  2. Invited Talks and Brief Announcments

    1. Front Matter
      Pages 1-1
    2. Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
      Pages 3-13
    3. Johanne Cohen, George Manoussakis, Laurence Pilard, Devan Sohier
      Pages 14-19
    4. Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
      Pages 25-29
    5. Vitalii Demianiuk, Sergey Gorinsky, Sergey Nikolenko, Kirill Kogan
      Pages 30-33
    6. Yefim Dinitz, Shlomi Dolev, Daniel Khankin
      Pages 34-37
    7. Othon Michail, Paul G. Spirakis, Michail Theofilatos
      Pages 38-42
    8. Dor Bank, Moshe Sulamy, Eyal Waserman
      Pages 48-51
  3. Full Papers

    1. Front Matter
      Pages 53-53
    2. Ashish Choudhury, Gayathri Garimella, Arpita Patra, Divya Ravi, Pratik Sarkar
      Pages 55-71
    3. Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
      Pages 88-101
    4. Ulrich Schmid, Manfred Schwarz, Kyrill Winkler
      Pages 102-120
    5. Konstantinos Georgiou, Jay Griffiths, Yuval Yakubov
      Pages 121-133
    6. Pedro Montealegre, Sebastian Perez-Salazar, Ivan Rapaport, Ioan Todinca
      Pages 134-148
    7. Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa
      Pages 149-164
    8. Andrzej Pelc
      Pages 165-177
    9. Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Nayuta Yanagisawa
      Pages 178-192
    10. Fabian Kuhn, Yannic Maus, Simon Weidner
      Pages 193-208
    11. Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter
      Pages 209-225
    12. Marcin Bienkowski, Artur Kraska, Paweł Schmidt
      Pages 237-248
    13. Tomasz Jurdzinski, Krzysztof Lorys, Krzysztof Nowicki
      Pages 264-279
    14. Gennaro Cordasco, Luisa Gargano, Joseph G. Peters, Adele A. Rescigno, Ugo Vaccaro
      Pages 280-295
    15. Yves Mocquard, Bruno Sericola, Emmanuelle Anceaume
      Pages 296-311
    16. Daniel Pfleger, Ulrich Schmid
      Pages 312-330
    17. Tomasz Jurdziński, Krzysztof Nowicki
      Pages 331-344
    18. Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Oscar Morale-Ponce
      Pages 361-376
    19. Pavel Chuprikov, Alex Davydow, Kirill Kogan, Sergey Nikolenko, Alexander Sirotkin
      Pages 377-391
    20. Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan et al.
      Pages 392-407
  4. Back Matter
    Pages 409-410

About these proceedings


This book constitutes  the refereed post-conference proceedings of the 25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018, held in Ma'ale HaHamisha, Israel, in June 2018.

The 23 full papers and 8 short papers presented were carefully reviewed and selected from 47 submissions. They are devoted to the study of the interplay between structural knowledge, communications, and computing in decentralized systems of multiple communicating entities and cover a large range of topics.


agents approximation algorithms communication communication models distributed algorithm distributed computer systems graph theory mobile agents mobile computing mobile telecommunication systems parallel algorithms problem solving robotics robots telecommunication networks wireless telecommunication systems

Editors and affiliations

  • Zvi Lotker
    • 1
  • Boaz Patt-Shamir
    • 2
  1. 1.Ben-Gurion University of the NegevBeer-ShevaIsrael
  2. 2.Tel Aviv UniversityTel AvivIsrael

Bibliographic information

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