SIROCCO B

17 papers

YearTitle / Authors
2022A Meta-Theorem for Distributed Certification.
Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
2022Accelerated Information Dissemination on Networks with Local and Global Edges.
Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S. Krejca, Thomas Sauerwald
2022Dispersion of Mobile Robots on Directed Anonymous Graphs.
Giuseppe F. Italiano, Debasish Pattanayak, Gokarna Sharma
2022Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes.
Benjamin Jauregui, Pedro Montealegre, Ivan Rapaport
2022Election in Fully Anonymous Shared Memory Systems: Tight Space Bounds and Algorithms.
Damien Imbs, Michel Raynal, Gadi Taubenfeld
2022Exactly Optimal Deterministic Radio Broadcasting with Collision Detection.
Koko Nanah Ji
2022Fixed Points and 2-Cycles of Synchronous Dynamic Coloring Processes on Trees.
Volker Turau
2022Foremost Non-stop Journey Arrival in Linear Time.
Juan Villacis-Llobet, Binh-Minh Bui-Xuan, Maria Potop-Butucaru
2022Local Mending.
Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela
2022Local Planar Domination Revisited.
Ozan Heydt, Sebastian Siebertz, Alexandre Vigny
2022Lower Bounds on Message Passing Implementations of Multiplicity-Relaxed Queues and Stacks.
Edward Talmage
2022On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis.
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2022Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise.
Francesco d'Amore, Isabella Ziccardi
2022Proof Labeling Schemes for Reachability-Related Problems in Directed Graphs.
Yoav Ben Shimon, Orr Fischer, Rotem Oshman
2022Randomized Strategies for Non-additive 3-Slope Ski Rental.
Toni Böhnlein, Sapir Erlich, Zvi Lotker, Dror Rawitz
2022Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022, Proceedings
Merav Parter
2022The Red-Blue Pebble Game on Trees and DAGs with Large Input.
Niels Gleinig, Torsten Hoefler