Cover Image

Leveraging Structural Knowledge for Solving Election in Anonymous Networks with Shared Randomness

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chalopin, Jérémie, Godard, Emmanuel
Format:	Preprint
Published:	2026
Subjects:	Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

A General Input-Dependent Colorless Computability Theorem and Applications to Core-Dependent Adversaries
by: Coutouly, Yannis, et al.
Published: (2025)

Stone Duality Proofs for Colorless Distributed Computability Theorems
by: Calk, Cameron, et al.
Published: (2025)

Distance-based certification for leader election in meshed graphs and local recognition of their subclasses
by: Chalopin, Jérémie, et al.
Published: (2026)

Efficient Counting and Simulation in Content-Oblivious Rings
by: Chalopin, Jérémie, et al.
Published: (2026)

Understanding Read-Write Wait-Free Coverings in the Fully-Anonymous Shared-Memory Model
by: Losa, Giuliano, et al.
Published: (2024)

Adaptive Self-Organization in Anonymous Dynamic Networks
by: Parzych, Garrett, et al.
Published: (2026)

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

Fault-tolerant Consensus in Anonymous Dynamic Network
by: Zhang, Qinzi, et al.
Published: (2024)

On the Runtime of Local Mutual Exclusion for Anonymous Dynamic Networks
by: Chaturvedi, Anya, et al.
Published: (2025)

Anonymized Network Sensing using C++26 std::execution on GPUs
by: Mandulak, Michael, et al.
Published: (2025)

Universal Finite-State and Self-Stabilizing Computation in Anonymous Dynamic Networks
by: Di Luna, Giuseppe A., et al.
Published: (2024)

Shared Randomness Helps with Local Distributed Problems
by: Balliu, Alkida, et al.
Published: (2024)

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

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

Partition Detection in Byzantine Networks
by: Bromberg, Yérom-David, et al.
Published: (2024)

Shared Randomness in Locally Checkable Problems: The Role of Computational Assumptions
by: Hadad, Adar, et al.
Published: (2025)

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

Deterministic Collision-Free Exploration of Unknown Anonymous Graphs
by: Bhagat, Subhash, et al.
Published: (2024)

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

Minimalist Leader Election Under Weak Communication
by: Vacus, Robin, et al.
Published: (2025)

Herring: Parallel Batch-Order-Fairness on DAG-based Blockchain Consensus
by: Putnik, Marko, et al.
Published: (2026)

Sniffing Helps to Meet: Deterministic Rendezvous of Anonymous Agents in the Grid
by: Gao, Younan, et al.
Published: (2024)

Memory Lower Bounds and Impossibility Results for Anonymous Dynamic Broadcast
by: Parzych, Garrett, et al.
Published: (2024)

Optimal Computation in Anonymous Dynamic Networks
by: Di Luna, Giuseppe A., et al.
Published: (2022)

BLOCKS: Blockchain-supported Cross-Silo Knowledge Sharing for Efficient LLM Services
by: Zhou, Zhaojiacheng, et al.
Published: (2025)

Asynchronous BFT Asset Transfer: Quasi-Anonymous, Light, and Consensus-Free
by: Albouy, Timothé, et al.
Published: (2024)

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

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

Efficient Computation in Congested Anonymous Dynamic Networks
by: Di Luna, Giuseppe A., et al.
Published: (2023)

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

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

Blockchain-Enabled Dynamic Spectrum Sharing for Satellite and Terrestrial Communication Networks
by: Wang, Zixin, et al.
Published: (2024)

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

The Blockchain Execution Dilemma: Optimizing Revenue XOR Fair Ordering
by: Pugatsov, Artjom, et al.
Published: (2026)