Buchumschlag

Gathering Semi-Synchronously Scheduled Two-State Robots

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Otaka, Kohei, Frei, Fabian, Wada, Koichi
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Distributed, Parallel, and Cluster Computing 68Q10 F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Two-Robot Computational Landscape: A Complete Characterization of Model Power in Minimal Mobile Robot Systems
von: Kitamura, Naoki, et al.
Veröffentlicht: (2025)

The Impact of Partial Computations on the Red-Blue Pebble Game
von: Papp, Pál András, et al.
Veröffentlicht: (2025)

Red-Blue Pebbling with Multiple Processors: Time, Communication and Memory Trade-offs
von: Böhnlein, Toni, et al.
Veröffentlicht: (2024)

Data Scheduling Algorithm for Scalable and Efficient IoT Sensing in Cloud Computing
von: Mohammad, Noor Islam S.
Veröffentlicht: (2025)

Replication in Graph Partitioning and Scheduling Problems
von: Papp, Pál András, et al.
Veröffentlicht: (2026)

Clock Synchronization Is Almost Impossible with Bounded Memory
von: Charron-Bost, Bernadette, et al.
Veröffentlicht: (2024)

Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2025)

A Note on Solving Problems of Substantially Super-linear Complexity in $N^{o(1)}$ Rounds of the Congested Clique
von: Lingas, Andrzej
Veröffentlicht: (2024)

A Tight Meta-theorem for LOCAL Certification of MSO$_2$ Properties within Bounded Treewidth Graphs
von: Cook, Linda, et al.
Veröffentlicht: (2025)

Sublinear-Time Sampling of Spanning Trees in the Congested Clique
von: Pemmaraju, Sriram V., et al.
Veröffentlicht: (2024)

Anonymous Self-Stabilising Localisation via Spatial Population Protocols
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2024)

An Analysis of Avalanche Consensus
von: Amores-Sesar, Ignacio, et al.
Veröffentlicht: (2024)

Obfuscated Consensus
von: Aspnes, James, et al.
Veröffentlicht: (2025)

Why Canonical Rounds Fail for Optimal Byzantine Resilience
von: Attiya, Hagit, et al.
Veröffentlicht: (2025)

The consensus number of a shift register equals its width
von: Aspnes, James
Veröffentlicht: (2025)

Safe Low Bandwidth SPV: A Formal Treatment of Simplified Payment Verification Protocols and Security Bounds
von: Wright, Craig S
Veröffentlicht: (2025)

Near-Optimal Wafer-Scale Reduce
von: Luczynski, Piotr, et al.
Veröffentlicht: (2024)

Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs
von: Faour, Salwa, et al.
Veröffentlicht: (2025)

Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity
von: Gupta, Chetan, et al.
Veröffentlicht: (2024)

Distributed Rhombus Formation of Sliding Squares
von: Kostitsyna, Irina, et al.
Veröffentlicht: (2025)

On the Node-Averaged Complexity of Locally Checkable Problems on Trees
von: Balliu, Alkida, et al.
Veröffentlicht: (2023)

Boolean Matrix Multiplication for Highly Clustered Data on the Congested Clique
von: Lingas, Andrzej
Veröffentlicht: (2024)

AEG: A Baremetal Framework for AI Acceleration via Direct Hardware Access in Heterogeneous Accelerators
von: Jiang, Hua, et al.
Veröffentlicht: (2026)

Self-Stabilizing Weakly Byzantine Perpetual Gathering of Mobile Agents
von: Hirose, Jion, et al.
Veröffentlicht: (2025)

FedMon: Federated eBPF Monitoring for Distributed Anomaly Detection in Multi-Cluster Cloud Environments
von: Zehra, Sehar, et al.
Veröffentlicht: (2025)

On Solving Problems of Substantially Super-linear Complexity in $N^{o(1)}$ Rounds in the MPC Model
von: Lingas, Andrzej
Veröffentlicht: (2026)

In search of the lost tree: Hardness and relaxation of spanning trees in temporal graphs
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2023)

Simple, strict, proper, happy: A study of reachability in temporal graphs
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2022)

Decentralized Distributed Graph Coloring: Cluster Graphs
von: Flin, Maxime, et al.
Veröffentlicht: (2024)

Low-Depth Spatial Tree Algorithms
von: Baumann, Yves, et al.
Veröffentlicht: (2024)

Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries
von: Kowalski, Dariusz R., et al.
Veröffentlicht: (2025)

High-Quality Multi-Constraint Hypergraph Partitioning via Greedy Rebalancing
von: Maas, Nikolai
Veröffentlicht: (2026)

RadiK: Scalable and Optimized GPU-Parallel Radix Top-K Selection
von: Li, Yifei, et al.
Veröffentlicht: (2025)

Method for determining the acceleration of a parallel specialised computer system based on Amdahl's law
von: Filipchenko, Aleksandr S.
Veröffentlicht: (2024)

Generalizing Brooks' theorem via Partial Coloring is Hard Classically and Locally
von: Bok, Jan, et al.
Veröffentlicht: (2025)

Reinforcement Learning Controlled Adaptive PSO for Task Offloading in IIoT Edge Computing
von: Perera, Minod, et al.
Veröffentlicht: (2025)

Formal Security Analysis of SPV Clients Versus Home-Based Full Nodes in Bitcoin-Derived Systems
von: Wright, Craig Steven
Veröffentlicht: (2025)

Mathematical Foundations for Peer-to-Peer Lattice Computation
von: Gorinevski, Danil
Veröffentlicht: (2026)

Amnesiac Flooding: Easy to break, hard to escape
von: Austin, Henry, et al.
Veröffentlicht: (2025)

Scalable overset computation between a forest-of-octrees- and an arbitrary distributed parallel mesh
von: Brandt, Hannes, et al.
Veröffentlicht: (2026)