Cover Image

Content-Oblivious Leader Election in 2-Edge-Connected Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chalopin, Jérémie, Chang, Yi-Jun, Chen, Lyuting, Di Luna, Giuseppe A., Zhou, Haoran
Format:	Preprint
Published:	2025
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

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

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

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

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)

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

Content-Oblivious Leader Election on Rings
by: Frei, Fabian, 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)

Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots
by: Di Luna, Giuseppe A., et al.
Published: (2020)

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

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

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

Optimizing Streamlined Blockchain Consensus with Generalized Weighted Voting and Enhanced Leader Rotation
by: Micloiu, Diana, 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)

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

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

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

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

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

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

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

Black Hole Search by Scattered Agents in Dynamic Rings
by: Di Luna, Giuseppe Antonio, et al.
Published: (2024)

Recolorable Graph Exploration by an Oblivious Agent with Fewer Colors
by: Takahashi, Shota, et al.
Published: (2025)

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

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

Linear Search for Capturing an Oblivious Mobile Target in the Sender/Receiver Model
by: Jawhar, Khaled, et al.
Published: (2025)

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

Robust Federated Fine-Tuning in Heterogeneous Networks with Unreliable Connections: An Aggregation View
by: Wang, Yanmeng, et al.
Published: (2025)

Oblivious Robots Performing Different Tasks on Grid Without Knowing their Team Members
by: Ghosh, Satakshi, et al.
Published: (2022)

Online Optimization of DNN Inference Network Utility in Collaborative Edge Computing
by: Li, Rui, et al.
Published: (2024)

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

CoGenT: A Content-oriented Generative-hit Framework for Content Delivery Networks
by: Wang, Peng, et al.
Published: (2024)

Space and Move-optimal Arbitrary Pattern Formation on Infinite Rectangular Grid by Oblivious Robot Swarm
by: Sharma, Avisek, et al.
Published: (2023)

Modular Foundation Model Inference at the Edge: Network-Aware Microservice Optimization
by: Zhu, Juan, et al.
Published: (2026)

Blockchain Epidemic Consensus for Large-Scale Networks
by: Abdi, Siamak, et al.
Published: (2025)

Fast Broadcast in Highly Connected Networks
by: Chandra, Shashwat, et al.
Published: (2024)

ECC-SNN: Cost-Effective Edge-Cloud Collaboration for Spiking Neural Networks
by: Yu, Di, et al.
Published: (2025)