Structural Information and Communication Complexity

18th International Colloquium, SIROCCO 2011, Gdańsk, Poland, June 26-29, 2011. Proceedings

  • Adrian Kosowski
  • Masafumi Yamashita
Conference proceedings SIROCCO 2011

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Survey Talk

    1. Sergio Rajsbaum, Michel Raynal
      Pages 17-28
  4. Fault Tolerance

    1. Alain Bui, Simon Clavière, Ajoy K. Datta, Lawrence L. Larmore, Devan Sohier
      Pages 54-65
    2. Damien Imbs, Sergio Rajsbaum, Michel Raynal
      Pages 66-77
  5. Routing

    1. Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
      Pages 89-100
    2. Bernadette Charron-Bost, Matthias Függer, Jennifer L. Welch, Josef Widder
      Pages 101-112
    3. Bernadette Charron-Bost, Matthias Függer, Jennifer L. Welch, Josef Widder
      Pages 113-124
  6. Mobile Agents/Robots (I)

    1. Philipp Brandes, Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide
      Pages 138-149
    2. Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Sébastien Tixeuil
      Pages 150-161
  7. Mobile Agents/Robots (II)

    1. Gianlorenzo D’Angelo, Gabriele Di Stefano, Alfredo Navarra
      Pages 174-185
    2. Jérémie Chalopin, Shantanu Das, Arnaud Labourel, Euripides Markou
      Pages 186-197
    3. Balasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro
      Pages 198-209
  8. Probabilistic Methods

    1. Colin Cooper, Alan Frieze, Tomasz Radzik
      Pages 210-221
    2. Bronislava Brejová, Stefan Dobrev, Rastislav Královič, Tomáš Vinař
      Pages 222-233
    3. Thomas Nowak, Matthias Függer, Alexander Kößler
      Pages 234-245
  9. Distributed Algorithms on Graphs

    1. Johannes Schneider, Roger Wattenhofer
      Pages 246-257
    2. Evangelos Bampas, Davide Bilò, Guido Drovandi, Luciano Gualà, Ralf Klasing, Guido Proietti
      Pages 270-281
    3. Vittorio Bilò, Alessandro Celi, Michele Flammini, Vasco Gallotti
      Pages 282-293
  10. Ad-hoc Networks

    1. Christian Schindelhauer, Zvi Lotker, Johannes Wendeberg
      Pages 294-305
    2. Jean-Claude Bermond, Luisa Gargano, Stephane Perénnes, Adele A. Rescigno, Ugo Vaccaro
      Pages 306-317
  11. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 18th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2011, held in Gdańsk, Poland, in June 2011. The 24 revised full papers presented together with 1 survey lecture and 2 invited talks were carefully reviewed and selected from 57 submissions. The papers are organized in topical section on fault tolerance, routing, mobile agents, mobile robots, probabilistic methods, distributed algorithms on graphs, and ad-hoc networks.


anonymous networks distributed algorithms geometric networks parallel algorithm random hypergraphs

Editors and affiliations

  • Adrian Kosowski
    • 1
  • Masafumi Yamashita
    • 2
  1. 1.INRIA, Bordeau Sud-Ouest Research CenterTalence cedexFrance
  2. 2.Department of Computer Science and Communication EngineeringKyushu UniversityFukuokaJapan

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-22211-5
  • Online ISBN 978-3-642-22212-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment