Imagen de Portada

Efficient Counting and Simulation in Content-Oblivious Rings

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chalopin, Jérémie, Chang, Yi-Jun, Di Luna, Giuseppe Antonio, Zhou, Haoran
Formato:	Preprint
Publicado:	2026
Materias:	Distributed, Parallel, and Cluster Computing
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Simulating Chirality: Solving Distance-$k$-Dispersion on an 1-Interval Connected Ring
por: Mondal, Brati, et al.
Publicado: (2025)

Jodes: Efficient Oblivious Join in the Distributed Setting
por: Wang, Yilei, et al.
Publicado: (2025)

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

OMP-Engineer: Bridging Syntax Analysis and In-Context Learning for Efficient Automated OpenMP Parallelization
por: Wang, Weidong, et al.
Publicado: (2024)

DGRO: Diameter-Guided Ring Optimization for Integrated Research Infrastructure Membership
por: Wu, Shixun, et al.
Publicado: (2024)

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

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

GRNND: A GPU-Parallel Relative NN-Descent Algorithm for Efficient Approximate Nearest Neighbor Graph Construction
por: Li, Xiang, et al.
Publicado: (2025)

Early-Stabilizing Counting
por: Lenzen, Christoph, et al.
Publicado: (2026)

StarTrail: Concentric Ring Sequence Parallelism for Efficient Near-Infinite-Context Transformer Model Training
por: Liu, Ziming, et al.
Publicado: (2024)

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

NEMO: Faster Parallel Execution for Highly Contended Blockchain Workloads (Full version)
por: Ezard, François, et al.
Publicado: (2025)

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

Accelerating Biclique Counting on GPU
por: Qiu, Linshan, et al.
Publicado: (2024)

Efficient Distributed Decomposition and Routing Algorithms in Minor-Free Networks and Their Applications
por: Chang, Yi-Jun
Publicado: (2023)

Stand-Up Indulgent Gathering on Rings
por: Bramas, Quentin, et al.
Publicado: (2024)

Reliable Communication in Hybrid Authentication and Trust Models
por: Chotkan, Rowdy, et al.
Publicado: (2024)

Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution
por: Bender, Michael A., et al.
Publicado: (2023)

Optimal Dispersion of Silent Robots in a Ring
por: Das, Bibhuti, et al.
Publicado: (2024)

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