Skip to main content
SpringerLink
Log in

Structural Information and Communication Complexity

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

  • Conference proceedings
  • © 2019

Overview

Editors:
  1. Keren Censor-Hillel

    1. Technion, Haifa, Israel

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Michele Flammini

    1. University of L'Aquila, L'Aquila, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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)

Included in the following conference series:

Conference proceedings info: SIROCCO 2019.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (30 papers)

  1. Front Matter

    Pages i-xxi
    Download chapter PDF

  2. Invited Talks

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    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
      Download chapter PDF

    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. Breaking the Linear-Memory Barrier in \(\mathsf {MPC}\): Fast \(\mathsf {MIS}\) on Trees with Strongly Sublinear Memory

      • Sebastian Brandt, Manuela Fischer, Jara Uitto
      Pages 124-138

    9. 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

    10. Asynchronous Rendezvous with Different Maps

      • Serafino Cicerone, Gabriele Di Stefano, Leszek Gąsieniec, Alfredo Navarra
      Pages 154-169

    11. Gathering Synchronous Robots in Graphs: From General Properties to Dense and Symmetric Topologies

      • Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
      Pages 170-184

    12. 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

    13. Evacuating Two Robots from a Disk: A Second Cut

      • Yann Disser, Sören Schmitt
      Pages 200-214

    14. Distributed Pattern Formation in a Ring

      • Anne-Laure Ehresmann, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny
      Pages 215-229

    15. On Distributed Merlin-Arthur Decision Protocols

      • Pierre Fraigniaud, Pedro Montealegre, Rotem Oshman, Ivan Rapaport, Ioan Todinca
      Pages 230-245

    16. Anonymous Read/Write Memory: Leader Election and De-anonymization

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

Other volumes

  1. Structural Information and Communication Complexity

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation