Buchumschlag

Simulating Chirality: Solving Distance-$k$-Dispersion on an 1-Interval Connected Ring

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mondal, Brati, Goswami, Pritam, Sau, Buddhadeb
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Distributed, Parallel, and Cluster Computing
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Time Optimal Distance-$k$-Dispersion on Dynamic Ring
von: Mondal, Brati, et al.
Veröffentlicht: (2024)

Computational Power of Mobile Robots in Synchronous Environment: Discrete Version
von: Sharma, Avisek, et al.
Veröffentlicht: (2024)

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

Oblivious Robots Performing Different Tasks on Grid Without Knowing their Team Members
von: Ghosh, Satakshi, et al.
Veröffentlicht: (2022)

Gathering of asynchronous robots on circle with limited visibility using finite communication
von: Sharma, Avisek, et al.
Veröffentlicht: (2025)

Perpetual Exploration of a Ring in Presence of Byzantine Black Hole
von: Goswami, Pritam, et al.
Veröffentlicht: (2024)

Optimal Dispersion of Silent Robots in a Ring
von: Das, Bibhuti, et al.
Veröffentlicht: (2024)

Path Connected Dynamic Graphs with a Study of Dispersion and Exploration
von: Saxena, Ashish, et al.
Veröffentlicht: (2025)

Min-Max Gathering on Infinite Grid
von: Chakraborty, Abhinav, et al.
Veröffentlicht: (2024)

Balanced Dispersion on Time-Varying Dynamic Graphs
von: Saxena, Ashish, et al.
Veröffentlicht: (2024)

Efficient Counting and Simulation in Content-Oblivious Rings
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2026)

Tight Bounds on Window Size and Time for Single-Agent Graph Exploration under T-Interval Connectivity
von: Sudo, Yuichi, et al.
Veröffentlicht: (2026)

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

Perpetual exploration in anonymous synchronous networks with a Byzantine black hole
von: Bhattacharya, Adri, et al.
Veröffentlicht: (2025)

Optimal Checkpoint Interval with Availability as an Objective Function
von: Saxena, Nirmal Raj, et al.
Veröffentlicht: (2024)

Stand-Up Indulgent Gathering on Rings
von: Bramas, Quentin, et al.
Veröffentlicht: (2024)

Optimal Fault-Tolerant Dispersion on Oriented Grids
von: Banerjee, Rik, et al.
Veröffentlicht: (2024)

An Empirical Study of Cross-Language Interoperability in Replicated Data Systems
von: Mondal, Provakar, et al.
Veröffentlicht: (2025)

Exploration on Highly Dynamic Graphs
von: Saxena, Ashish, et al.
Veröffentlicht: (2026)

Optimizing Robot Dispersion on Grids: with and without Fault Tolerance
von: Banerjee, Rik, et al.
Veröffentlicht: (2024)

Stochastic Distance in Property Testing
von: Meir, Uri, et al.
Veröffentlicht: (2024)

Oblivious Robots Under Round Robin: Gathering on Rings
von: Navarra, Alfredo, et al.
Veröffentlicht: (2025)

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

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

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

DGRO: Diameter-Guided Ring Optimization for Integrated Research Infrastructure Membership
von: Wu, Shixun, et al.
Veröffentlicht: (2024)

Bounding Distance Between Outputs in Distributed Lattice Agreement
von: Rasheed, Abdullah, et al.
Veröffentlicht: (2025)

Efficient Accelerated Graph Edit Distance Computation on GPU
von: Dabah, Adel, et al.
Veröffentlicht: (2026)

Experimental Evaluation of Distributed k-Core Decomposition
von: Guo, Bin, et al.
Veröffentlicht: (2024)

On Optimizing Resource Utilization in Distributed Connected Components
von: Esfahani, Mohsen Koohi
Veröffentlicht: (2025)

PICO: Accelerating All k-Core Paradigms on GPU
von: Zhao, Chen, et al.
Veröffentlicht: (2024)

Distributed Complexity of $P_k$-freeness: Decision and Certification
von: Miyamoto, Masayuki
Veröffentlicht: (2024)

Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

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

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

Lower Bounds for $k$-Set Agreement in Fault-Prone Networks
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2025)

Federated k-Core Decomposition: A Secure Distributed Approach
von: Guo, Bin, et al.
Veröffentlicht: (2024)

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

Content-Oblivious Leader Election in 2-Edge-Connected Networks
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2025)

Black Hole Search: Dynamics, Distribution, and Emergence
von: Kaur, Tanvir, et al.
Veröffentlicht: (2026)