


default search action
29th SIROCCO 2022: Paderborn, Germany
- Merav Parter:

Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022, Proceedings. Lecture Notes in Computer Science 13298, Springer 2022, ISBN 978-3-031-09992-2 - Alkida Balliu

, Juho Hirvonen, Darya Melnyk
, Dennis Olivetti
, Joel Rybicki
, Jukka Suomela
:
Local Mending. 1-20 - Yoav Ben Shimon, Orr Fischer, Rotem Oshman:

Proof Labeling Schemes for Reachability-Related Problems in Directed Graphs. 21-41 - Kevin Buchin

, Paola Flocchini
, Irina Kostitsyna
, Tom Peters
, Nicola Santoro
, Koichi Wada
:
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis. 42-61 - Toni Böhnlein, Sapir Erlich, Zvi Lotker, Dror Rawitz

:
Randomized Strategies for Non-additive 3-Slope Ski Rental. 62-78 - Sarel Cohen

, Philipp Fischbeck, Tobias Friedrich
, Martin S. Krejca
, Thomas Sauerwald:
Accelerated Information Dissemination on Networks with Local and Global Edges. 79-97 - Francesco d'Amore

, Isabella Ziccardi
:
Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise. 98-115 - Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca:

A Meta-Theorem for Distributed Certification. 116-134 - Niels Gleinig, Torsten Hoefler:

The Red-Blue Pebble Game on Trees and DAGs with Large Input. 135-153 - Ozan Heydt, Sebastian Siebertz, Alexandre Vigny:

Local Planar Domination Revisited. 154-173 - Damien Imbs, Michel Raynal, Gadi Taubenfeld:

Election in Fully Anonymous Shared Memory Systems: Tight Space Bounds and Algorithms. 174-190 - Giuseppe F. Italiano

, Debasish Pattanayak
, Gokarna Sharma
:
Dispersion of Mobile Robots on Directed Anonymous Graphs. 191-211 - Benjamin Jauregui, Pedro Montealegre, Ivan Rapaport:

Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes. 212-233 - Koko Nanah Ji:

Exactly Optimal Deterministic Radio Broadcasting with Collision Detection. 234-252 - Edward Talmage:

Lower Bounds on Message Passing Implementations of Multiplicity-Relaxed Queues and Stacks. 253-264 - Volker Turau

:
Fixed Points and 2-Cycles of Synchronous Dynamic Coloring Processes on Trees. 265-282 - Juan Villacis-Llobet, Binh-Minh Bui-Xuan, Maria Potop-Butucaru:

Foremost Non-stop Journey Arrival in Linear Time. 283-301

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














