Structural Information and Communication Complexity

24th International Colloquium, SIROCCO 2017, Porquerolles, France, June 19-22, 2017, Revised Selected Papers

  • Shantanu Das
  • Sebastien Tixeuil
Conference proceedings SIROCCO 2017

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

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

Table of contents

  1. Front Matter
    Pages I-XXIX
  2. Wireless Networks

    1. Front Matter
      Pages 1-1
    2. Magnús M. Halldórsson, Stephan Holzer, Evangelia Anna Markatou
      Pages 3-14
    3. Tomasz Jurdzinski, Michal Rozanski, Grzegorz Stachowiak
      Pages 15-33
  3. Identifiers and Labelling

    1. Front Matter
      Pages 35-35
    2. Rafail Ostrovsky, Mor Perry, Will Rosenbaum
      Pages 53-70
    3. Keren Censor-Hillel, Ami Paz, Mor Perry
      Pages 71-89
    4. Peva Blanchard, Rachid Guerraoui
      Pages 106-121
  4. Mobile Agents

    1. Front Matter
      Pages 123-123
    2. Yann Disser, Frank Mousset, Andreas Noever, Nemanja Škorić, Angelika Steger
      Pages 125-139
    3. Sebastian Brandt, Klaus-Tycho Foerster, Benjamin Richner, Roger Wattenhofer
      Pages 140-157
    4. Jurek Czyzowicz, Konstantinos Georgiou, Maxime Godon, Evangelos Kranakis, Danny Krizanc, Wojciech Rytter et al.
      Pages 158-173
    5. Karol Gotfryd, Marek Klonowski, Dominik Pająk
      Pages 174-192
  5. Probabilistic Algorithms

    1. Front Matter
      Pages 193-193
    2. Amos Korman, Yoav Rodeh
      Pages 195-211
    3. Pascal Bemmann, Felix Biermeier, Jan Bürmann, Arne Kemper, Till Knollmann, Steffen Knorr et al.
      Pages 212-226
    4. François Bonnet, Quentin Bramas, Xavier Défago, Thanh Dang Nguyen
      Pages 227-243
  6. Computational Complexity

    1. Front Matter
      Pages 245-245

About these proceedings

Introduction

This book constitutes  the thoroughly refereed proceedings of the 24th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2017, held in Porquerolles, France, in June 2017.

The 21 full papers presented were carefully reviewed and selected from 41 submissions. They are devoted to the study of the interplay between structural knowledge, communications, and computing in decentralized systems of multiple communicating entities. They are organized around the following topics: wireless networks; identifiers and labeling; mobile agents; probabilistic algorithms; computational complexity; dynamic networks.

Keywords

distributed computing communication networks game theory parallel computing autonomous robots peer-to-peer systems communication complexity 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

Editors and affiliations

  • Shantanu Das
    • 1
  • Sebastien Tixeuil
    • 2
  1. 1.LIFAix-Marseille UniversityMarseille Cedex 9France
  2. 2.LIP6Université Pierre et Marie Curie - Paris 6ParisFrance

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-72050-0
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-72049-4
  • Online ISBN 978-3-319-72050-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book