Skip to main content
  • Conference proceedings
  • © 2021

Structural Information and Communication Complexity

28th International Colloquium, SIROCCO 2021, Wrocław, Poland, June 28 – July 1, 2021, Proceedings

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

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

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, access via your institution.

Table of contents (21 papers)

  1. Front Matter

    Pages i-xviii
  2. Keynote Talk

    1. Front Matter

      Pages 1-1
    2. Collecting Coupons is Faster with Friends

      • Dan Alistarh, Peter Davies
      Pages 3-12
  3. Distributed Graph Algorithms

    1. Front Matter

      Pages 13-13
    2. Distributed Algorithms for Fractional Coloring

      • Nicolas Bousquet, Louis Esperet, François Pirot
      Pages 15-30
    3. Distributed Graph Problems Through an Automata-Theoretic Lens

      • Yi-Jun Chang, Jan Studený, Jukka Suomela
      Pages 31-49
    4. Near-Optimal Scheduling in the Congested Clique

      • Keren Censor-Hillel, Yannic Maus, Volodymyr Polosukhin
      Pages 50-67
    5. Superfast Coloring in CONGEST via Efficient Color Sampling

      • Magnús M. Halldórsson, Alexandre Nolin
      Pages 68-83
  4. Concurrency, Consensus and Dynamics

    1. Front Matter

      Pages 85-85
    2. Wait-Free Approximate Agreement on Graphs

      • Dan Alistarh, Faith Ellen, Joel Rybicki
      Pages 87-105
    3. Fragmented Objects: Boosting Concurrency of Shared Large Objects

      • Antonio Fernández Anta, Chryssis Georgiou, Theophanis Hadjistasi, Nicolas Nicolaou, Efstathios Stavrakis, Andria Trigeorgi
      Pages 106-126
    4. Threshold-Based Network Structural Dynamics

      • Evangelos Kipouridis, Paul G. Spirakis, Kostas Tsichlas
      Pages 127-145
    5. The Epigenetic Consensus Problem

      • Sabrina Rashid, Gadi Taubenfeld, Ziv Bar-Joseph
      Pages 146-163
  5. Mobile Robots and Agents

    1. Front Matter

      Pages 165-165
    2. New Approximation Algorithms for the Heterogeneous Weighted Delivery Problem

      • Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti, Mirko Rossi
      Pages 167-184
    3. Graph Exploration by Energy-Sharing Mobile Agents

      • Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan et al.
      Pages 185-203
    4. Two-Agent Tree Evacuation

      • Henri Devillez, Béni Egressy, Robin Fritsch, Roger Wattenhofer
      Pages 204-221
    5. Pebble Guided Near Optimal Treasure Hunt in Anonymous Graphs

      • Barun Gorain, Kaushik Mondal, Himadri Nayak, Supantha Pandit
      Pages 222-239
  6. Security and Efficiency of Network Communication

    1. Front Matter

      Pages 241-241
    2. GMA: A Pareto Optimal Distributed Resource-Allocation Algorithm

      • Giacomo Giuliari, Marc Wyss, Markus Legner, Adrian Perrig
      Pages 243-261

Other Volumes

  1. Structural Information and Communication Complexity

About this book

This book constitutes the refereed conference proceedings of the 28th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2021, held in Wrocław, Poland, in June 2021.

Due to COVID-19, the conference will be held online.

The 20 full papers presented in this book were carefully reviewed and selected from 48 submissions.

The papers are solicited from all areas of study of local structural knowledge and global communication and computational complexities. Among the typical areas are distributed computing, communication networks, game theory, parallel computing, social networks, mobile computing

Keywords

  • communication
  • communication systems
  • computer hardware
  • computer networks
  • computer science
  • computer systems
  • distributed computer systems
  • distributed systems
  • engineering
  • graph theory
  • graphic methods
  • information theory
  • internet
  • mathematics
  • network protocols
  • parallel processing systems
  • signal processing
  • telecommunication networks
  • telecommunication systems
  • theoretical computer science

Editors and Affiliations

  • Institute of Computer Science, University of Wrocław, Wroclaw, Poland

    Tomasz Jurdziński

  • University of Vienna, Vienna, Austria

    Stefan Schmid

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