© 2013

Structural Information and Communication Complexity

20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers

  • Thomas Moscibroda
  • Adele A. Rescigno
Conference proceedings SIROCCO 2013

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

Table of contents

  1. Front Matter
  2. Dynamic Networks Algorithms

    1. Andrea Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri
      Pages 1-12
    2. David Ilcinkas, Ahmed Mouhamadou Wade
      Pages 13-23
    3. Étienne Coulouma, Emmanuel Godard
      Pages 24-35
  3. Algorithms 1

    1. Chen Avin, Michael Borokhovich, Bernhard Haeupler, Zvi Lotker
      Pages 36-54
    2. Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz
      Pages 55-67
    3. Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Soares
      Pages 68-79
  4. Online Algorithms

  5. Social Networks Systems

    1. Nidhi Hegde, Laurent Massoulié, Laurent Viennot
      Pages 116-128
    2. Hugues Mercier, Emanuel Onica, Etienne Rivière, Pascal Felber
      Pages 129-140
    3. Luisa Gargano, Pavol Hell, Joseph Peters, Ugo Vaccaro
      Pages 141-152
  6. Distributed Algorithms

    1. Yves Métivier, John Michael Robson, Akka Zemmari
      Pages 153-164
    2. Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler
      Pages 165-176
    3. Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
      Pages 177-188
  7. Robots

    1. Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
      Pages 189-200
    2. Yukiko Yamauchi, Masafumi Yamashita
      Pages 201-212
    3. Gabriele Di Stefano, Alfredo Navarra
      Pages 213-224
  8. Wireless Networks

    1. Hadassa Daltrophe, Shlomi Dolev, Zvi Lotker
      Pages 225-236

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the 20th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2013, held in Ischia, Italy, in July 2013. The 28 revised full papers presented were carefully reviewed and selected from 67 submissions. SIROCCO is devoted to the study of communication and knowledge in distributed systems. Special emphasis is given to innovative approaches and fundamental understanding, in addition to efforts to optimize current designs. The typical areas include distributed computing, communication networks, game theory, parallel computing, social networks, mobile computing (including autonomous robots), peer to peer systems, communication complexity, fault tolerant graph theories and randomized/probabilistic issues in networks.


asynchronous system distributed algorithms graph algorithm self-organization wireless networks

Editors and affiliations

  • Thomas Moscibroda
    • 1
  • Adele A. Rescigno
    • 2
  1. 1.System Algorithms Research GroupMicrosoft Research AsiaBeijingChina
  2. 2.Dipartimento di InformaticaUniversità di SalernoFiscianoItaly

Bibliographic information