Phase Transition of the 3-Majority Dynamics wıth Uniform Communication Noise

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	SIROCCO (29. : 2022 : Paderborn) Structural information and communication complexity
1. Verfasser:	d’Amore, Francesco (VerfasserIn)
Weitere Verfasser:	Ziccardi, Isabella (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	2022
Schlagworte:
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Titel	Jahr	Verfasser
Local Mending	2022	Balliu, Alkida
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis	2022	Buchin, Kevin
Local Planar Domination Revisited	2022	Heydt, Ozan
Dispersion of Mobile Robots on Directed Anonymous Graphs	2022	Italiano, Giuseppe F.
Proof Labeling Schemes for Reachability-Related Problems in Directed Graphs	2022	Shimon, Yoav Ben
Election in Fully Anonymous Shared Memory Systems: Tight Space Bounds and Algorithms	2022	Imbs, Damien
Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes	2022	Jauregui, Benjamin
Lower Bounds on Message Passing Implementations of Multiplicity-Relaxed Queues and Stacks	2022	Talmage, Edward
Exactly Optimal Deterministic Radio Broadcasting with Collision Detection	2022	Nanahji, Koko
Foremost Non-stop Journey Arrival in Linear Time	2022	Villacis-Llobet, Juan
Randomized Strategies for Non-additive 3-Slope Ski Rental	2022	Böhnlein, Toni
Accelerated Information Dissemination on Networks with Local and Global Edges	2022	Cohen, Sarel
Phase Transition of the 3-Majority Dynamics wıth Uniform Communication Noise	2022	d’Amore, Francesco
A Meta-Theorem for Distributed Certification	2022	Fraigniaud, Pierre
The Red-Blue Pebble Game on Trees and DAGs with Large Input	2022	Gleinig, Niels
Fixed Points and 2-Cycles of Synchronous Dynamic Coloring Processes on Trees	2022	Turau, Volker