© 2010

Structural Information and Communication Complexity

16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers

  • Shay Kutten
  • Janez Žerovnik
Conference proceedings SIROCCO 2009

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Regular Papers

    1. Roberto Baldoni, Silvia Bonomi, Michel Raynal
      Pages 15-29
    2. Amotz Bar-Noy, Panagiotis Cheilaris, Michael Lampis, Valia Mitsou, Stathis Zachos
      Pages 30-43
    3. Hervé Baumann, Pierre Fraigniaud
      Pages 44-56
    4. Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Ignasi Sau, Fernando Solano Donado
      Pages 57-71
    5. Marin Bertier, Yann Busnel, Anne-Marie Kermarrec
      Pages 72-86
    6. Davide Bilò, Yann Disser, Matúš Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer
      Pages 87-99
    7. Davide Bilò, Michael Gatto, Luciano Gualà, Guido Proietti, Peter Widmayer
      Pages 100-112
    8. Arnaud Casteigts, Serge Chaumette, Afonso Ferreira
      Pages 126-140
    9. Pilu Crescenzi, Miriam Di Ianni, Andrea Marino, Gianluca Rossi, Paola Vocca
      Pages 154-166
    10. Jurek Czyzowicz, Stefan Dobrev, Leszek Gąsieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing et al.
      Pages 167-181
    11. Jurek Czyzowicz, Stefan Dobrev, Rastislav Královič, Stanislav Miklík, Dana Pardubská
      Pages 182-194
    12. Stéphane Devismes, Franck Petit, Sébastien Tixeuil
      Pages 195-208
    13. Guy Even, Moti Medina
      Pages 209-221
    14. Agnieszka Kolenderska, Adrian Kosowski, Michał Małafiejski, Paweł Żyliński
      Pages 222-236
    15. Jean Blair, Fredrik Manne
      Pages 237-251

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the 16th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2009, held in Piran, Slovenia, in May 2009.

The 23 revised full papers presented were carefully reviewed and selected from 53 submissions. The volume also contains two invited papers. SIROCCO addresses topics such as distributed computing, parallel computing, game theory, social networks, networking, mobile computing, peer to peer systems, communication complexity, combinatorial optimization; special focus is put to compact data structures, information dissemination, informative labeling schemes, distributed scheduling, wireless networks and scheduling of transmissions, routing, broadcasting, and localization.


Routing ad-hoc networks approximation coloring combinatorial optimization communication networks complexity data structures distributed systems dynamic networks epidemic algorithm evolving graphs fault-tolerance gossi scheduling

Editors and affiliations

  • Shay Kutten
    • 1
  • Janez Žerovnik
    • 2
  1. 1.Technion – Israel Institute of Technology, Dept. of Industrial Engineering and Management,Technion City32000Israel
  2. 2.Faculty of Mechanical EngineeringUniversity of MariborMariborSlovenia

Bibliographic information