Skip to main content
SpringerLink
Log in

Structural Information and Communication Complexity

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

  • Conference proceedings
  • © 2017

Overview

Editors:
  1. Shantanu Das

    1. LIF, Aix-Marseille University, Marseille Cedex 9, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Sebastien Tixeuil

    1. LIP6, Université Pierre et Marie Curie - Paris 6, Paris, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: SIROCCO 2017.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (21 papers)

  1. Front Matter

    Pages I-XXIX
    Download chapter PDF

  2. Wireless Networks

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Leader Election in SINR Model with Arbitrary Power Control

      • Magnús M. Halldórsson, Stephan Holzer, Evangelia Anna Markatou
      Pages 3-14

    3. Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing

      • Tomasz Jurdzinski, Michal Rozanski, Grzegorz Stachowiak
      Pages 15-33

  3. Identifiers and Labelling

    1. Front Matter

      Pages 35-35
      Download chapter PDF

    2. Short Labeling Schemes for Topology Recognition in Wireless Tree Networks

      • Barun Gorain, Andrzej Pelc
      Pages 37-52

    3. Space-Time Tradeoffs for Distributed Verification

      • Rafail Ostrovsky, Mor Perry, Will Rosenbaum
      Pages 53-70

    4. Approximate Proof-Labeling Schemes

      • Keren Censor-Hillel, Ami Paz, Mor Perry
      Pages 71-89

    5. Global Versus Local Computations: Fast Computing with Identifiers

      • Mikaël Rabie
      Pages 90-105

    6. On the Smallest Grain of Salt to Get a Unique Identity

      • Peva Blanchard, Rachid Guerraoui
      Pages 106-121

  4. Mobile Agents

    1. Front Matter

      Pages 123-123
      Download chapter PDF

    2. A General Lower Bound for Collaborative Tree Exploration

      • Yann Disser, Frank Mousset, Andreas Noever, Nemanja Škorić, Angelika Steger
      Pages 125-139

    3. Wireless Evacuation on m Rays with k Searchers

      • Sebastian Brandt, Klaus-Tycho Foerster, Benjamin Richner, Roger Wattenhofer
      Pages 140-157

    4. Evacuation from a Disc in the Presence of a Faulty Robot

      • Jurek Czyzowicz, Konstantinos Georgiou, Maxime Godon, Evangelos Kranakis, Danny Krizanc, Wojciech Rytter et al.
      Pages 158-173

    5. On Location Hiding in Distributed Systems

      • Karol Gotfryd, Marek Klonowski, Dominik Pająk
      Pages 174-192

  5. Probabilistic Algorithms

    1. Front Matter

      Pages 193-193
      Download chapter PDF

    2. Parallel Search with No Coordination

      • Amos Korman, Yoav Rodeh
      Pages 195-211

    3. Monitoring of Domain-Related Problems in Distributed Data Streams

      • Pascal Bemmann, Felix Biermeier, Jan Bürmann, Arne Kemper, Till Knollmann, Steffen Knorr et al.
      Pages 212-226

    4. Killing Nodes as a Countermeasure to Virus Expansion

      • François Bonnet, Quentin Bramas, Xavier Défago, Thanh Dang Nguyen
      Pages 227-243

  6. Computational Complexity

    1. Front Matter

      Pages 245-245
      Download chapter PDF
Back to top

Other volumes

  1. Structural Information and Communication Complexity

Keywords

About this book

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.

Editors and Affiliations

  • LIF, Aix-Marseille University, Marseille Cedex 9, France

    Shantanu Das

  • LIP6, Université Pierre et Marie Curie - Paris 6, Paris, France

    Sebastien Tixeuil

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation