Skip to main content
  • Conference proceedings
  • © 2019

Structural Information and Communication Complexity

26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1–4, 2019, Proceedings

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): SIROCCO: International Colloquium on Structural Information and Communication Complexity

Conference proceedings info: SIROCCO 2019.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (30 papers)

  1. Front Matter

    Pages i-xxi
  2. Invited Talks

    1. Front Matter

      Pages 1-1
    2. A Topological Perspective on Distributed Network Algorithms

      • Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
      Pages 3-18
    3. On Sense of Direction and Mobile Agents

      • Paola Flocchini
      Pages 19-33
  3. Regular Papers

    1. Front Matter

      Pages 35-35
    2. Locality of Not-so-Weak Coloring

      • Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela
      Pages 37-51
    3. Near-Gathering of Energy-Constrained Mobile Agents

      • Andreas Bärtschi, Evangelos Bampas, Jérémie Chalopin, Shantanu Das, Christina Karousatou, Matúš Mihalák
      Pages 52-65
    4. Optimal Multi-broadcast with Beeps Using Group Testing

      • Joffroy Beauquier, Janna Burman, Peter Davies, Fabien Dufoulon
      Pages 66-80
    5. Tracking Routes in Communication Networks

      • Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
      Pages 81-93
    6. Positional Encoding by Robots with Non-rigid Movements

      • Kaustav Bose, Ranendu Adhikary, Manash Kumar Kundu, Buddhadeb Sau
      Pages 94-108
    7. Arbitrary Pattern Formation by Asynchronous Opaque Robots with Lights

      • Kaustav Bose, Manash Kumar Kundu, Ranendu Adhikary, Buddhadeb Sau
      Pages 109-123
    8. Collaborative Delivery on a Fixed Path with Homogeneous Energy-Constrained Agents

      • Jérémie Chalopin, Shantanu Das, Yann Disser, Arnaud Labourel, Matúš Mihalák
      Pages 139-153
    9. Asynchronous Rendezvous with Different Maps

      • Serafino Cicerone, Gabriele Di Stefano, Leszek Gąsieniec, Alfredo Navarra
      Pages 154-169
    10. Gathering Synchronous Robots in Graphs: From General Properties to Dense and Symmetric Topologies

      • Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
      Pages 170-184
    11. Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model

      • Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond et al.
      Pages 185-199
    12. Evacuating Two Robots from a Disk: A Second Cut

      • Yann Disser, Sören Schmitt
      Pages 200-214
    13. Distributed Pattern Formation in a Ring

      • Anne-Laure Ehresmann, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny
      Pages 215-229
    14. On Distributed Merlin-Arthur Decision Protocols

      • Pierre Fraigniaud, Pedro Montealegre, Rotem Oshman, Ivan Rapaport, Ioan Todinca
      Pages 230-245
    15. Anonymous Read/Write Memory: Leader Election and De-anonymization

      • Emmanuel Godard, Damien Imbs, Michel Raynal, Gadi Taubenfeld
      Pages 246-261

Other Volumes

  1. Structural Information and Communication Complexity

About this book

This book constitutes the refereed conference proceedings of the 26th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2019, held in L’Aquila, Italy, in July 2019.
The 19 full papers and 9 short papers presented in this book were carefully reviewed and selected from 39 submissions. They are devoted to the study of the interplay between structural knowledge, communication, and computing in decentralized systems of multiple communicating entities.

Editors and Affiliations

  • Technion, Haifa, Israel

    Keren Censor-Hillel

  • University of L'Aquila, L'Aquila, Italy

    Michele Flammini

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access