Cover Image

Oblivious Robots Under Round Robin: Gathering on Rings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Navarra, Alfredo, Piselli, Francesco
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

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

Gathering in Non-Vertex-Transitive Graphs Under Round Robin
by: Cicerone, Serafino, et al.
Published: (2025)

Gathering in Vertex- and Edge-Transitive Graphs without Multiplicity Detection under Round Robin
by: Cicerone, Serafino, et al.
Published: (2025)

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

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

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

Gathering Autonomous Mobile Robots Under the Adversarial Defected View Model
by: Shukla, Prakhar, et al.
Published: (2026)

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

Stand-Up Indulgent Gathering on Lines for Myopic Luminous Robots
by: Bramas, Quentin, et al.
Published: (2023)

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

Tolerance to Asynchrony of an Algorithm for Gathering Myopic Robots on an Infinite Triangular Grid
by: Gupta, Arya Tanmay, et al.
Published: (2023)

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

On the impact of unlimited computational power in OBLOT: consequences for synchronous robots on graphs
by: Cicerone, Serafino, et al.
Published: (2025)

Min-Max Gathering on Infinite Grid
by: Chakraborty, Abhinav, et al.
Published: (2024)

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

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

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

Gathering Teams of Bounded Memory Agents on a Line
by: Gao, Younan, et al.
Published: (2025)

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

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

Gathering of asynchronous robots on circle with limited visibility using finite communication
by: Sharma, Avisek, et al.
Published: (2025)

On the Universality of Round Elimination Fixed Points
by: Balliu, Alkida, et al.
Published: (2025)

Asynchronous Gathering of Opaque Robots with Mobility Faults
by: Pramanick, Subhajit, et al.
Published: (2025)

Round and Resilience-Optimal Approximate Agreement on Trees and Block Graphs
by: Fuchs, Marc, et al.
Published: (2025)

Round-optimal $n$-Block Broadcast Schedules in Logarithmic Time
by: Träff, Jesper Larsson
Published: (2023)

Communication Round and Computation Efficient Exclusive Prefix-Sums Algorithms (for MPI_Exscan)
by: Träff, Jesper Larsson
Published: (2025)

Parameterized Verification of Round-based Distributed Algorithms via Extended Threshold Automata
by: Baumeister, Tom, et al.
Published: (2024)

Ocior: Ultra-Fast Asynchronous Leaderless Consensus with Two-Round Finality, Linear Overhead, and Adaptive Security
by: Chen, Jinyuan
Published: (2025)

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

Time Optimal Distance-$k$-Dispersion on Dynamic Ring
by: Mondal, Brati, et al.
Published: (2024)

Dumbo-NG: Fast Asynchronous BFT Consensus with Throughput-Oblivious Latency
by: Gao, Yingzi, et al.
Published: (2022)

Perpetual Exploration of a Ring in Presence of Byzantine Black Hole
by: Goswami, Pritam, et al.
Published: (2024)

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

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

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

RingAda: Pipelining Large Model Fine-Tuning on Edge Devices with Scheduled Layer Unfreezing
by: Li, Liang, et al.
Published: (2025)

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

PARSIR: a Package for Effective Parallel Discrete Event Simulation on Multi-processor Machines
by: Quaglia, Francesco
Published: (2024)

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