Buchumschlag

Distributed Freeze Tag: a Sustainable Solution to Discover and Wake-up a Robot Swarm

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gavoille, Cyril, Hanusse, Nicolas, Bouder, Gabriel Le, Marcé, Taïssir
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Freeze-Tag in $L_1$ has Wake-up Time Five
von: Bonichon, Nicolas, et al.
Veröffentlicht: (2024)

Isometric-Universal Graphs for Trees
von: Baucher, Edgar, et al.
Veröffentlicht: (2025)

Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

Meta-Theorems for Cuttable Distributed Problems
von: Bonamy, Marthe, et al.
Veröffentlicht: (2026)

Tag arrays
von: Gagie, Travis
Veröffentlicht: (2024)

Symmetry Preservation in Swarms of Oblivious Robots with Limited Visibility
von: Gerlach, Raphael, et al.
Veröffentlicht: (2024)

Multi-Slot Tag Assignment Problem in Billboard Advertisement
von: Ali, Dildar, et al.
Veröffentlicht: (2024)

On Algorithmic Meta-Theorems for Solution Discovery: Tractability and Barriers
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Sample and Expand: Discovering Low-rank Submatrices With Quality Guarantees
von: Ciaperoni, Martino, et al.
Veröffentlicht: (2025)

Influential Slot and Tag Selection in Billboard Advertisement
von: Ali, Dildar, et al.
Veröffentlicht: (2024)

Branch Prediction Analysis of Morris-Pratt and Knuth-Morris-Pratt Algorithms
von: Nicaud, Cyril, et al.
Veröffentlicht: (2025)

Submodular Maximization Subject to Uniform and Partition Matroids: From Theory to Practical Applications and Distributed Solutions
von: Kia, Solmaz S.
Veröffentlicht: (2025)

Finding Diverse Solutions in Combinatorial Problems with a Distributive Lattice Structure
von: de Berg, Mark, et al.
Veröffentlicht: (2025)

An Effective Tag Assignment Approach for Billboard Advertisement
von: Ali, Dildar, et al.
Veröffentlicht: (2024)

Data-Driven Solution Portfolios
von: Drygala, Marina, et al.
Veröffentlicht: (2024)

A Textbook Solution for Dynamic Strings
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2024)

No Price Tags? No Problem: Query Strategies for Unpriced Information
von: Nadimpalli, Shivam, et al.
Veröffentlicht: (2025)

On Thin Perfect Matchings up to Polylogarithmic Factors
von: Haqi, Alireza, et al.
Veröffentlicht: (2026)

Max Cut with Small-Dimensional SDP Solutions
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2026)

Approximately Counting Knapsack Solutions in Subquadratic Time
von: Feng, Weiming, et al.
Veröffentlicht: (2024)

Scheduling Jobs with Work-Inefficient Parallel Solutions
von: Kuszmaul, William, et al.
Veröffentlicht: (2024)

Settling Weighted Token Swapping up to Algorithmic Barriers
von: Wein, Nicole, et al.
Veröffentlicht: (2025)

Parallelize Single-Site Dynamics up to Dobrushin Criterion
von: Liu, Hongyang, et al.
Veröffentlicht: (2021)

Cactus Representation of Minimum Cuts: Derandomize and Speed up
von: He, Zhongtian, et al.
Veröffentlicht: (2024)

Near-real-time Solutions for Online String Problems
von: Köppl, Dominik, et al.
Veröffentlicht: (2026)

Matroid-Based TSP Rounding for Half-Integral Solutions
von: Gupta, Anupam, et al.
Veröffentlicht: (2021)

Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries
von: Chen, Xi, et al.
Veröffentlicht: (2024)

Efficiently Reconfiguring a Connected Swarm of Labeled Robots
von: Fekete, Sándor P., et al.
Veröffentlicht: (2022)

Collision-Free Robot Scheduling
von: Adamson, Duncan, et al.
Veröffentlicht: (2024)

A Separator for Minor-Free Graphs Beyond the Flow Barrier
von: Le, Hung
Veröffentlicht: (2026)

Color Distance Oracles and Snippets: Separation Between Exact and Approximate Solutions
von: Horowicz, Noam, et al.
Veröffentlicht: (2025)

Revisiting RFID Missing Tag Identification
von: Liu, Kanghuai, et al.
Veröffentlicht: (2025)

With a Little Help From My Friends: Exploiting Probability Distribution Advice in Algorithm Design
von: Canonne, Clément L., et al.
Veröffentlicht: (2025)

Addressing Bias in Algorithmic Solutions: Exploring Vertex Cover and Feedback Vertex Set
von: Akhtar, Sheikh Shakil, et al.
Veröffentlicht: (2025)

Rapid mixing of the down-up walk on matchings of a fixed size
von: Jain, Vishesh, et al.
Veröffentlicht: (2024)

New weighted additive spanners
von: La, An, et al.
Veröffentlicht: (2024)

Compressing Dynamic Fully Indexable Dictionaries in Word-RAM
von: Domingues, Gabriel Marques
Veröffentlicht: (2026)

Distributed Algorithms for Euclidean Clustering
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

Scalable Distributed String Sorting
von: Kurpicz, Florian, et al.
Veröffentlicht: (2024)

Distributed Distance Sensitivity Oracles
von: Manoharan, Vignesh, et al.
Veröffentlicht: (2024)