Buchumschlag

Self-stabilizing Graph Exploration by a Single Agent

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sudo, Yuichi, Ooshita, Fukuhito, Kamei, Sayaka
Format:	Preprint
Veröffentlicht:	2020
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

The R(1)W(1) Communication Model for Self-Stabilizing Distributed Algorithms
von: Kakugawa, Hirotsugu, et al.
Veröffentlicht: (2025)

Stand-Up Indulgent Gathering on Lines for Myopic Luminous Robots
von: Bramas, Quentin, et al.
Veröffentlicht: (2023)

Time- and Space-Optimal Silent Self-Stabilizing Exact Majority in Population Protocols
von: Kanaya, Haruki, et al.
Veröffentlicht: (2025)

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

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time
von: Sudo, Yuichi
Veröffentlicht: (2025)

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

Complete Graph Identification in Population Protocols
von: Kanaya, Haruki, et al.
Veröffentlicht: (2024)

Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols
von: Araya, Takumi, et al.
Veröffentlicht: (2024)

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

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

Near-linear Time Dispersion of Mobile Agents
von: Sudo, Yuichi, et al.
Veröffentlicht: (2023)

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

Semi-Synchronous Exploration in Dynamic Graphs
von: Saxena, Ashish, et al.
Veröffentlicht: (2026)

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

Deterministic Collision-Free Exploration of Unknown Anonymous Graphs
von: Bhagat, Subhash, et al.
Veröffentlicht: (2024)

Self-stabilization and byzantine tolerance for maximal independent
von: Cohen, Johanne, et al.
Veröffentlicht: (2022)

Parallel Online Directed Acyclic Graph Exploration for Atlasing Soft-Matter Assembly Configuration Spaces
von: Prabhu, Rahul, et al.
Veröffentlicht: (2024)

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

Monotone Decontamination of Arbitrary Dynamic Graphs with Mobile Agents
von: Bar, Rajashree, et al.
Veröffentlicht: (2025)

Decentralized and Self-adaptive Core Maintenance on Temporal Graphs
von: Rucci, Davide, et al.
Veröffentlicht: (2025)

Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs
von: Akker, Erik van den, et al.
Veröffentlicht: (2024)

Stream-K Optimization and Exploration
von: Rackley, Nick, et al.
Veröffentlicht: (2024)

When Agents are Powerful: Black Hole Search with Verification in Time-Varying Graphs
von: Kaur, Tanvir, et al.
Veröffentlicht: (2025)

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

Exploration of Energy and Throughput Tradeoffs for Dataflow Networks
von: Karim, Abrarul, et al.
Veröffentlicht: (2026)

Towards Learning-Augmented Peer-to-Peer Networks: Self-Stabilizing Graph Linearization with Untrusted Advice
von: Aradhya, Vijeth, et al.
Veröffentlicht: (2025)

Generating Dynamic Graph Algorithms for Multiple Backends for a Graph DSL
von: Behera, Nibedita, et al.
Veröffentlicht: (2025)

Flint: Compiler Enabled Cluster-Free Design Space Exploration for Distributed ML
von: Yoo, Jinsun, et al.
Veröffentlicht: (2026)

An Explorative Study on Distributed Computing Techniques in Training and Inference of Large Language Models
von: Hakim, Sheikh Azizul, et al.
Veröffentlicht: (2025)

Efficient Self-stabilizing Simulations of Energy-Restricted Mobile Robots by Asynchronous Luminous Mobile Robots
von: Nakajima, Keita, et al.
Veröffentlicht: (2024)

OpenDC-STEAM: Realistic Modeling and Systematic Exploration of Composable Techniques for Sustainable Datacenters
von: Niewenhuis, Dante, et al.
Veröffentlicht: (2026)

TokenSim: Enabling Hardware and Software Exploration for Large Language Model Inference Systems
von: Wu, Feiyang, et al.
Veröffentlicht: (2025)

Skipper: Maximal Matching with a Single Pass over Edges
von: Esfahani, Mohsen Koohi
Veröffentlicht: (2025)

A Survey of Distributed Graph Algorithms on Massive Graphs
von: Meng, Lingkai, et al.
Veröffentlicht: (2024)

Code Generation for a Variety of Accelerators for a Graph DSL
von: Kumar, Ashwina, et al.
Veröffentlicht: (2024)

Gathering Teams of Bounded Memory Agents on a Line
von: Gao, Younan, et al.
Veröffentlicht: (2025)

Performance Comparison of Graph Representations Which Support Dynamic Graph Updates
von: Sahu, Subhajit
Veröffentlicht: (2025)

AgentFlow: Resilient Adaptive Cloud-Edge Framework for Multi-Agent Coordination
von: Chen, Ching Han, et al.
Veröffentlicht: (2025)

Towards the Distributed Large-scale k-NN Graph Construction by Graph Merge
von: Zhang, Cheng, et al.
Veröffentlicht: (2025)

BANG: Billion-Scale Approximate Nearest Neighbor Search using a Single GPU
von: V., Karthik, et al.
Veröffentlicht: (2024)