© 2018

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

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