Accelerated Information Dissemination on Networks with Local and Global Edges (English)
- New search for: Cohen, Sarel
- Further information on Cohen, Sarel:
-
https://orcid.org/http://orcid.org/0000-0003-4578-1245
- New search for: Fischbeck, Philipp
- New search for: Friedrich, Tobias
- Further information on Friedrich, Tobias:
-
https://orcid.org/http://orcid.org/0000-0003-0076-6308
- New search for: Krejca, Martin S.
- Further information on Krejca, Martin S.:
-
https://orcid.org/http://orcid.org/0000-0002-1765-1219
- New search for: Sauerwald, Thomas
- New search for: Parter, Merav
- New search for: Cohen, Sarel
- Further information on Cohen, Sarel:
-
https://orcid.org/http://orcid.org/0000-0003-4578-1245
- New search for: Fischbeck, Philipp
- New search for: Friedrich, Tobias
- Further information on Friedrich, Tobias:
-
https://orcid.org/http://orcid.org/0000-0003-0076-6308
- New search for: Krejca, Martin S.
- Further information on Krejca, Martin S.:
-
https://orcid.org/http://orcid.org/0000-0002-1765-1219
- New search for: Sauerwald, Thomas
In:
Structural Information and Communication Complexity
: 29th International Colloquium, SIROCCO 2022, Paderborn, Germany, June 27–29, 2022, Proceedings
;
Chapter: 5
;
79-97
;
2022
- Article/Chapter (Book) / Electronic Resource
-
Title:Accelerated Information Dissemination on Networks with Local and Global Edges
-
Additional title:Lect.Notes Computer
-
Contributors:Parter, Merav ( editor ) / Cohen, Sarel ( author ) / Fischbeck, Philipp ( author ) / Friedrich, Tobias ( author ) / Krejca, Martin S. ( author ) / Sauerwald, Thomas ( author )
-
Conference:International Colloquium on Structural Information and Communication Complexity ; 2022 ; Paderborn, Germany
-
Published in:Structural Information and Communication Complexity : 29th International Colloquium, SIROCCO 2022, Paderborn, Germany, June 27–29, 2022, Proceedings ; Chapter: 5 ; 79-97Lecture Notes in Computer Science ; 13298 ; 79-97
-
Publisher:
- New search for: Springer International Publishing
-
Place of publication:Cham
-
Publication date:2022-06-25
-
Size:19 pages
-
ISBN:
-
ISSN:
-
DOI:
-
Type of media:Article/Chapter (Book)
-
Type of material:Electronic Resource
-
Language:English
-
Keywords:
-
Source:
Table of contents eBook
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Local MendingBalliu, Alkida / Hirvonen, Juho / Melnyk, Darya / Olivetti, Dennis / Rybicki, Joel / Suomela, Jukka et al. | 2022
- 2
-
Proof Labeling Schemes for Reachability-Related Problems in Directed GraphsBen Shimon, Yoav / Fischer, Orr / Oshman, Rotem et al. | 2022
- 3
-
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model AnalysisBuchin, Kevin / Flocchini, Paola / Kostitsyna, Irina / Peters, Tom / Santoro, Nicola / Wada, Koichi et al. | 2022
- 4
-
Randomized Strategies for Non-additive 3-Slope Ski RentalBöhnlein, Toni / Erlich, Sapir / Lotker, Zvi / Rawitz, Dror et al. | 2022
- 5
-
Accelerated Information Dissemination on Networks with Local and Global EdgesCohen, Sarel / Fischbeck, Philipp / Friedrich, Tobias / Krejca, Martin S. / Sauerwald, Thomas et al. | 2022
- 6
-
Phase Transition of the 3-Majority Dynamics with Uniform Communication Noised’Amore, Francesco / Ziccardi, Isabella et al. | 2022
- 7
-
A Meta-Theorem for Distributed CertificationFraigniaud, Pierre / Montealegre, Pedro / Rapaport, Ivan / Todinca, Ioan et al. | 2022
- 8
-
The Red-Blue Pebble Game on Trees and DAGs with Large InputGleinig, Niels / Hoefler, Torsten et al. | 2022
- 9
-
Local Planar Domination RevisitedHeydt, Ozan / Siebertz, Sebastian / Vigny, Alexandre et al. | 2022
- 10
-
Election in Fully Anonymous Shared Memory Systems: Tight Space Bounds and AlgorithmsImbs, Damien / Raynal, Michel / Taubenfeld, Gadi et al. | 2022
- 11
-
Dispersion of Mobile Robots on Directed Anonymous GraphsItaliano, Giuseppe F. / Pattanayak, Debasish / Sharma, Gokarna et al. | 2022
- 12
-
Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph ClassesJauregui, Benjamin / Montealegre, Pedro / Rapaport, Ivan et al. | 2022
- 13
-
Exactly Optimal Deterministic Radio Broadcasting with Collision DetectionNanahji, Koko et al. | 2022
- 14
-
Lower Bounds on Message Passing Implementations of Multiplicity-Relaxed Queues and StacksTalmage, Edward et al. | 2022
- 15
-
Fixed Points and 2-Cycles of Synchronous Dynamic Coloring Processes on TreesTurau, Volker et al. | 2022
- 16
-
Foremost Non-stop Journey Arrival in Linear TimeVillacis-Llobet, Juan / Bui-Xuan, Binh-Minh / Potop-Butucaru, Maria et al. | 2022