Structural Information and Communication Complexity

23rd International Colloquium, SIROCCO 2016, Helsinki, Finland, July 19-21, 2016, Revised Selected Papers

  • Jukka Suomela
Conference proceedings SIROCCO 2016

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

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

Table of contents

  1. Front Matter
    Pages I-XXIX
  2. Message Passing

    1. Front Matter
      Pages 1-1
    2. Othon Michail, Paul G. Spirakis
      Pages 3-18
    3. Yuval Emek, Jara Uitto
      Pages 19-34
    4. Ralf Klasing, Adrian Kosowski, Dominik Pajak
      Pages 35-48
    5. Shay Moran, Makrand Sinha, Amir Yehudayoff
      Pages 49-59
    6. Gopal Pandurangan, David Peleg, Michele Scquizzato
      Pages 75-91
  3. Shared Memory

    1. Front Matter
      Pages 109-109
    2. Armando Castañeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy
      Pages 111-126
    3. James Aspnes, Keren Censor-Hillel, Eitan Yaakobi
      Pages 127-142
    4. Vincent Gramoli, Petr Kuznetsov, Srivatsan Ravi
      Pages 143-158
    5. Gal Amram
      Pages 159-176
    6. Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
      Pages 177-191
  4. Mobile Agents

    1. Front Matter
      Pages 193-193
    2. Evangelos Bampas, Jurek Czyzowicz, Leszek Gąsieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka et al.
      Pages 195-211
    3. Samir Elouasbi, Andrzej Pelc
      Pages 212-227
    4. Piotr Borowiecki, Shantanu Das, Dariusz Dereniowski, Łukasz Kuszner
      Pages 228-241
    5. Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
      Pages 242-257
    6. Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf et al.
      Pages 258-274
    7. Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter
      Pages 275-288
  5. Data Dissemination and Routing

    1. Front Matter
      Pages 289-289
    2. Kokouvi Hounkanli, Andrzej Pelc
      Pages 291-306
    3. Alkida Balliu, Pierre Fraigniaud, Zvi Lotker, Dennis Olivetti
      Pages 307-322
    4. Sebastian Daum, Fabian Kuhn, Yannic Maus
      Pages 323-339
    5. Manuel Lafond, Lata Narayanan, Kangkang Wu
      Pages 340-357
    6. Philipp Brandes, Marcin Kardas, Marek Klonowski, Dominik Pająk, Roger Wattenhofer
      Pages 358-373
    7. Guy Even, Matthias Rost, Stefan Schmid
      Pages 374-390
    8. Saeed Akhoondian Amiri, Arne Ludwig, Jan Marcinkowski, Stefan Schmid
      Pages 391-406
  6. Back Matter
    Pages 407-408

About these proceedings


This book constitutes the refereed proceedings of the 23rd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2016, held in Helsinki, Finland in July 2016.

The 25 full papers presented were carefully reviewed and selected from 50 submissions. The papers are organized around the following topics: message passing; shared memory; mobile agent; data dissemination and routing.


algorithm design and analysis computational complexity distributed computing graph theory mobile agents approximation algorithms asynchronous computing communication networks concurrency data dissemination discrete mathematics distributed algorithms dynamic networks information complexity linear programming message passing multi-processor systems networked finite automata routing shared memory

Editors and affiliations

  • Jukka Suomela
    • 1
  1. 1.Aalto UniversityEspooFinland

Bibliographic information

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