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.