© 2005

Structural Information and Communication Complexity

12 International Colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24-26, 2005. Proceedings

  • Andrzej Pelc
  • Michel Raynal
Conference proceedings SIROCCO 2005

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

Table of contents

  1. Front Matter
  2. Cyril Gavoille
    Pages 2-2
  3. Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano
    Pages 3-17
  4. Jean-Claude Bermond, Laurent Braud, David Coudert
    Pages 34-48
  5. Davide Bilò, Guido Proietti
    Pages 49-64
  6. Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou
    Pages 78-88
  7. Andrea E. F. Clementi, Miriam Di Ianni, Angelo Monti, Massimo Lauria, Gianluca Rossi, Riccardo Silvestri
    Pages 89-98
  8. Shantanu Das, Paola Flocchini, Amiya Nayak, Nicola Santoro
    Pages 99-114
  9. Yefim Dinitz, Noam Solomon
    Pages 115-126
  10. Stefan Dobrev, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    Pages 127-139
  11. Pierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum, Sébastien Tixeuil
    Pages 140-154
  12. Markus Hinkelmann, Andreas Jakoby
    Pages 155-169
  13. Taisuke Izumi, Toshimitsu Masuzawa
    Pages 170-184
  14. Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco
    Pages 200-215
  15. Rastislav Královič, Richard Královič
    Pages 216-230
  16. Paolo Penna, Carmine Ventre
    Pages 231-245

About these proceedings


This book constitutes the refereed proceedings of the 12th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2005, held in Mont Saint-Michel, France in May 2005.

The 22 revised full papers presented were carefully reviewed and selected from 48 submissions. The papers address issues such as topics in distributed and parallel computing, information dissemination, communication complexity, interconnection networks, high speed networks, wireless networking, mobile computing, optical computing, and related areas.


Routing algorithms approximation automata combinatorial optimization communication complexity complexity consens algorithms data structures game theory gossiping graphs algorithms network routing networking complexity structural complexity

Editors and affiliations

  • Andrzej Pelc
    • 1
  • Michel Raynal
    • 2
  1. 1.Département d’informatiqueUniversité du Québec en OutaouaisGatineauCanada
  2. 2.IRISAUniversité de RennesFrance

Bibliographic information