Cover Image

Computing Tree Structures in Anonymous Graphs via Mobile Agents

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chand, Prabhat Kumar, Kumar, Manish, Molla, Anisur Rahaman
Format:	Preprint
Published:	2025
Subjects:	Distributed, Parallel, and Cluster Computing Multiagent Systems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Distributed Butterfly Analysis using Mobile Agents
by: Chand, Prabhat Kumar, et al.
Published: (2025)

Improved Linear-Time Construction of Minimal Dominating Set via Mobile Agents
by: Chand, Prabhat Kumar, et al.
Published: (2025)

Agent-Based Triangle Counting: Unlocking Truss Decomposition, Triangle Centrality, and Local Clustering Coefficient
by: Chand, Prabhat Kumar, et al.
Published: (2024)

Agent-based Leader Election, MST, and Beyond
by: Kshemkalyani, Ajay D., et al.
Published: (2024)

Agentic Distributed Computing
by: Kshemkalyani, Ajay D., et al.
Published: (2025)

Dispersion is (Almost) Optimal under (A)synchrony
by: Kshemkalyani, Ajay D., et al.
Published: (2025)

Optimal Dispersion Under Asynchrony
by: Pattanayak, Debasish, et al.
Published: (2025)

Optimizing Robot Dispersion on Grids: with and without Fault Tolerance
by: Banerjee, Rik, et al.
Published: (2024)

Optimal Fault-Tolerant Dispersion on Oriented Grids
by: Banerjee, Rik, et al.
Published: (2024)

Near-linear Time Dispersion of Mobile Agents
by: Sudo, Yuichi, et al.
Published: (2023)

When Computing follows Vehicles: Decentralized Mobility-Aware Resource Allocation for Edge-to-Cloud Continuum
by: Nezami, Zeinab, et al.
Published: (2024)

Decoupling Correctness from Policy: A Deterministic Causal Structure for Multi-Agent Systems
by: Ren, Zhiyuan, et al.
Published: (2025)

Aegis: Taxonomy and Optimizations for Overcoming Agent-Environment Failures in LLM Agents
by: Song, Kevin, et al.
Published: (2025)

Empowering Scientific Workflows with Federated Agents
by: Kamatar, Alok, et al.
Published: (2025)

UFO3: Weaving the Digital Agent Galaxy
by: Zhang, Chaoyun, et al.
Published: (2025)

On the Limits of Information Spread by Memory-less Agents
by: D'Archivio, Niccolò, et al.
Published: (2024)

Agentic Fog: A Policy-driven Framework for Distributed Intelligence in Fog Computing
by: Akbar, Saeed, et al.
Published: (2026)

KVFlow: Efficient Prefix Caching for Accelerating LLM-Based Multi-Agent Workflows
by: Pan, Zaifeng, et al.
Published: (2025)

Location-Aware Dispersion on Anonymous Graphs
by: Himani, et al.
Published: (2026)

Semi-Synchronous Exploration in Dynamic Graphs
by: Saxena, Ashish, et al.
Published: (2026)

When Agents Control Robots: A Zero Trust Policy Model for Agentic Cyber-Physical Systems
by: Ranathunga, Tharindu, et al.
Published: (2026)

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

Decentralized Task Offloading and Load-Balancing for Mobile Edge Computing in Dense Networks
by: Yahya, Mariam, et al.
Published: (2024)

Toward Optimality: A Tighter Analysis of Message Complexity for Leader Election in Diameter-Two Networks
by: Sadhukhan, Abhijit, et al.
Published: (2026)

Towards Enterprise-Ready Computer Using Generalist Agent
by: Marreed, Sami, et al.
Published: (2025)

Distributed Intelligence in the Computing Continuum with Active Inference
by: Pujol, Victor Casamayor, et al.
Published: (2025)

Towards Blockchain-based Multi-Agent Robotic Systems: Analysis, Classification and Applications
by: Afanasyev, Ilya, et al.
Published: (2019)

AGMARL-DKS: An Adaptive Graph-Enhanced Multi-Agent Reinforcement Learning for Dynamic Kubernetes Scheduling
by: Hamzeh, Hamed
Published: (2026)

Perpetual exploration in anonymous synchronous networks with a Byzantine black hole
by: Bhattacharya, Adri, et al.
Published: (2025)

On the $h$-majority dynamics with many opinions
by: d'Amore, Francesco, et al.
Published: (2025)

Asymptotic analysis of cooperative censoring policies in sensor networks
by: Fernandez-Bes, Jesus, et al.
Published: (2025)

Distributed Set-membership Filtering Frameworks For Multi-agent Systems With Absolute and Relative Measurements
by: Ding, Yu, et al.
Published: (2023)

Ledger-State Stigmergy: A Formal Framework for Indirect Coordination Grounded in Distributed Ledger State
by: García, Fernando Paredes
Published: (2026)

Software-Defined Agentic Serving
by: Agarwal, Saurabh, et al.
Published: (2026)

DejaVu: A Minimalistic Mechanism for Distributed Plurality Consensus
by: d'Amore, Francesco, et al.
Published: (2026)

Acceleration of Gossip Algorithms through the Euler-Poisson-Darboux Equation
by: Berthier, Raphaël, et al.
Published: (2022)

Nalar: An agent serving framework
by: Laju, Marco, et al.
Published: (2026)

On a Voter Model with Context-Dependent Opinion Adoption
by: Becchetti, Luca, et al.
Published: (2023)

When Coordination Is Avoidable: A Monotonicity Analysis of Organizational Tasks
by: Ju, Harang
Published: (2026)

Cooperative Solutions to Exploration Tasks Under Speed and Budget Constraints
by: Karishma, et al.
Published: (2022)