© 2012

Structural Information and Communication Complexity

19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers

  • Guy Even
  • Magnús M. Halldórsson


  • State-of-the art report

  • Up to date results

  • Fast track conference proceedings

Conference proceedings SIROCCO 2012

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

Table of contents

  1. Front Matter
  2. Ioannis Caragiannis, Christos Kalaitzis
    Pages 1-12
  3. Shiri Chechik, David Peleg
    Pages 13-24
  4. Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg
    Pages 25-35
  5. Amotz Bar-Noy, Ben Baumer, Dror Rawitz
    Pages 36-47
  6. Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela
    Pages 48-60
  7. Peter Kling, Friedhelm Meyer auf der Heide, Peter Pietrzyk
    Pages 61-72
  8. Martin Biely, Peter Robinson, Ulrich Schmid
    Pages 73-84
  9. Majid Khabbazian, Stephane Durocher, Alireza Haghnegahdar
    Pages 85-98
  10. Mohsen Eftekhari Hesari, Evangelos Kranakis, Fraser MacQuarie, Oscar Morales-Ponce, Lata Narayanan
    Pages 99-110
  11. Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Haisheng Tan, Francis C. M. Lau
    Pages 111-122
  12. Eyjólfur Ingi Ásgeirsson, Magnús M. Halldórsson, Pradipta Mitra
    Pages 123-134
  13. Heger Arfaoui, Pierre Fraigniaud
    Pages 135-146
  14. Vittorio Bilò, Michele Flammini, Vasco Gallotti
    Pages 147-158
  15. Michele Flammini, Vasco Gallotti, Giovanna Melideo, Gianpiero Monaco, Luca Moscardelli
    Pages 159-170
  16. Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The
    Pages 171-182
  17. Xavier Vilaça, Oksana Denysyuk, Luís Rodrigues
    Pages 183-194
  18. Dan Alistarh, Hagit Attiya, Rachid Guerraoui, Corentin Travers
    Pages 195-206
  19. Jérémie Chalopin, Yves Métivier, Thomas Morsellino
    Pages 207-218
  20. Andreas Larsson, Philippas Tsigas
    Pages 219-230

About these proceedings


This book constitutes the refereed proceedings of the 19th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2012, held in Reykjavik, Iceland for 3 days starting June 30, 2012. The 28 revised full papers presented were carefully reviewed and selected from 54 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.


anonymous networks distributed algorithms graph theory mobile networks wireless networks

Editors and affiliations

  • Guy Even
    • 1
  • Magnús M. Halldórsson
    • 2
  1. 1.School of Electrical Engineering,Tel-Aviv UniversityTel AvivIsrael
  2. 2.ICE-TCS School of Computer ScienceReykjavik UniversityReykjavik,Iceland

Bibliographic information