Copertina

Minimalist Leader Election Under Weak Communication

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Vacus, Robin, Ziccardi, Isabella
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Distributed, Parallel, and Cluster Computing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Informative Trains: A Memory-Efficient Journey to a Self-Stabilizing Leader Election Algorithm in Anonymous Graphs
di: Blin, Lelia, et al.
Pubblicazione: (2026)

Space-efficient population protocols for exact majority on general graphs
di: Rybicki, Joel, et al.
Pubblicazione: (2025)

On the Limits of Information Spread by Memory-less Agents
di: D'Archivio, Niccolò, et al.
Pubblicazione: (2024)

Fast and Robust Information Spreading in the Noisy PULL Model
di: D'Archivio, Niccolò, et al.
Pubblicazione: (2024)

Leader Election via Unique Sink Orientation
di: Chalopin, Jérémie, et al.
Pubblicazione: (2025)

PALE: Partially Asynchronous Agile Leader Election
di: Sidik, Bronislav, et al.
Pubblicazione: (2018)

Self-Stabilizing MIS Computation in the Beeping Model
di: Giakkoupis, George, et al.
Pubblicazione: (2024)

Content-Oblivious Leader Election in 2-Edge-Connected Networks
di: Chalopin, Jérémie, et al.
Pubblicazione: (2025)

Deterministic Leader Election for Stationary Programmable Matter with Common Direction
di: Chalopin, Jérémie, et al.
Pubblicazione: (2024)

Near-optimal population protocols on bounded-degree trees
di: Rybicki, Joel, et al.
Pubblicazione: (2026)

Silent Self-Stabilising Leader Election in Programmable Matter Systems with Holes
di: Chalopin, Jérémie, et al.
Pubblicazione: (2025)

Non-Uniform Content-Oblivious Leader Election on Oriented Asynchronous Rings
di: Chalopin, Jérémie, et al.
Pubblicazione: (2025)

Deterministic Self-Stabilising Leader Election for Programmable Matter with Constant Memory
di: Chalopin, Jérémie, et al.
Pubblicazione: (2024)

Beyond 2-Edge-Connectivity: Algorithms and Impossibility for Content-Oblivious Leader Election
di: Chang, Yi-Jun, et al.
Pubblicazione: (2025)

A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols
di: Austin, Henry, et al.
Pubblicazione: (2025)

Efficient D-2-D via Leader Election: Arbitrary Initial Configuration and No Global Knowledge
di: Kaur, Tanvir, et al.
Pubblicazione: (2024)

Toward Optimality: A Tighter Analysis of Message Complexity for Leader Election in Diameter-Two Networks
di: Sadhukhan, Abhijit, et al.
Pubblicazione: (2026)

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time
di: Sudo, Yuichi
Pubblicazione: (2025)

Almost Time-Optimal Loosely-Stabilizing Leader Election on Arbitrary Graphs Without Identifiers in Population Protocols
di: Kanaya, Haruki, et al.
Pubblicazione: (2024)

Asymptotic Analysis of a Leader Election Algorithm
di: Lavault, Christian, et al.
Pubblicazione: (2006)

Reputation-Based Leader Election under Partial Synchrony: Towards a Protocol-Independent Abstraction with Enhanced Guarantees
di: Liu, Xuyang, et al.
Pubblicazione: (2025)

Content-Oblivious Leader Election on Rings
di: Frei, Fabian, et al.
Pubblicazione: (2024)

Threshold-Driven Streaming Graph: Expansion and Rumor Spreading
di: Angileri, Flora, et al.
Pubblicazione: (2025)

Quantum Communication Advantage for Leader Election and Agreement
di: Dufoulon, Fabien, et al.
Pubblicazione: (2025)

Phase transition of the 3-majority opinion dynamics with noisy interactions
di: d'Amore, Francesco, et al.
Pubblicazione: (2021)

Distributed Renaming with Subquadratic Bits via Scalable Committee Election
di: Bai, Sirui, et al.
Pubblicazione: (2026)

Dynatune: Dynamic Tuning of Raft Election Parameters Using Network Measurement
di: Shiozaki, Kohya, et al.
Pubblicazione: (2025)

Leveraging Structural Knowledge for Solving Election in Anonymous Networks with Shared Randomness
di: Chalopin, Jérémie, et al.
Pubblicazione: (2026)

Agent-based Leader Election, MST, and Beyond
di: Kshemkalyani, Ajay D., et al.
Pubblicazione: (2024)

Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols
di: Gąsieniec, Leszek, et al.
Pubblicazione: (2025)

Optimizing Streamlined Blockchain Consensus with Generalized Weighted Voting and Enhanced Leader Rotation
di: Micloiu, Diana, et al.
Pubblicazione: (2024)

DejaVu: A Minimalistic Mechanism for Distributed Plurality Consensus
di: d'Amore, Francesco, et al.
Pubblicazione: (2026)

CoCoDiff: Optimizing Collective Communications for Distributed Diffusion Transformer Inference Under Ulysses Sequence Parallelism
di: Ma, Bin, et al.
Pubblicazione: (2026)

What Cannot Be Implemented on Weak Memory?
di: Castañeda, Armando, et al.
Pubblicazione: (2024)

Knowledge Connectivity Requirements for Solving BFT Consensus with Unknown Participants and Fault Threshold (Extended Version)
di: Heydari, Hasan, et al.
Pubblicazione: (2024)

Synchronization in Anonymous Networks Under Arbitrary Dynamics
di: Bazzi, Rida, et al.
Pubblicazione: (2025)

Angelfish: Leader, DAG, or Anywhere in Between
di: Yu, Qianyu, et al.
Pubblicazione: (2025)

Oblivious Robots Under Round Robin: Gathering on Rings
di: Navarra, Alfredo, et al.
Pubblicazione: (2025)

Banyan: Fast Rotating Leader BFT
di: Vonlanthen, Yann, et al.
Pubblicazione: (2023)

Universal Pattern Formation by Oblivious Robots Under Sequential Schedulers
di: Flocchini, Paola, et al.
Pubblicazione: (2024)