Cover Image

Monotone Decontamination of Arbitrary Dynamic Graphs with Mobile Agents

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bar, Rajashree, Barik, Daibik, Bhattacharya, Adri, Mandal, Partha Sarathi
Format:	Preprint
Published:	2025
Subjects:	Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Black Hole Search in Dynamic Tori
by: Bhattacharya, Adri, et al.
Published: (2024)

Uniform Partitioning of a Bounded Region using Opaque ASYNC Luminous Mobile Robots
by: Pramanick, Subhajit, et al.
Published: (2023)

Time-optimal Asynchronous Minimal Vertex Covering by Myopic Robots
by: Jana, Saswata, et al.
Published: (2025)

Perpetual Exploration of a Ring in Presence of Byzantine Black Hole
by: Goswami, Pritam, et al.
Published: (2024)

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

Separation of Unconscious Robots with Obstructed Visibility
by: Pyati, Prajyot, et al.
Published: (2025)

Black Hole Search in Dynamic Graphs
by: Kaur, Tanvir, et al.
Published: (2024)

Black Hole Search: Dynamics, Distribution, and Emergence
by: Kaur, Tanvir, et al.
Published: (2026)

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

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

Synchronization in Anonymous Networks Under Arbitrary Dynamics
by: Bazzi, Rida, et al.
Published: (2025)

Distributed And Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs
by: Dou, Jinfeng, et al.
Published: (2024)

MemGUI-Bench: Benchmarking Memory of Mobile GUI Agents in Dynamic Environments
by: Liu, Guangyi, et al.
Published: (2026)

Almost Time-Optimal Loosely-Stabilizing Leader Election on Arbitrary Graphs Without Identifiers in Population Protocols
by: Kanaya, Haruki, et al.
Published: (2024)

SWARM+: Scalable and Resilient Multi-Agent Consensus for Fully-Decentralized Data-Aware Workload Management
by: Thareja, Komal, et al.
Published: (2026)

Administrative Decentralization in Edge-Cloud Multi-Agent for Mobile Automation
by: Li, Senyao, et al.
Published: (2026)

GreediRIS: Scalable Influence Maximization using Distributed Streaming Maximum Cover
by: Barik, Reet, et al.
Published: (2024)

Computing Tree Structures in Anonymous Graphs via Mobile Agents
by: Chand, Prabhat Kumar, et al.
Published: (2025)

Exploration on Highly Dynamic Graphs
by: Saxena, Ashish, et al.
Published: (2026)

Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure
by: Fraigniaud, Pierre, et al.
Published: (2024)

Mobile Cloud Computing in Healthcare Using Dynamic Cloudlets for Energy-Aware Consumption
by: Muniswamaiah, Manoj, et al.
Published: (2019)

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

Undecided State Dynamics with Stubborn Agents
by: Berenbrink, Petra, et al.
Published: (2024)

Self-stabilizing Graph Exploration by a Single Agent
by: Sudo, Yuichi, et al.
Published: (2020)

Scalable Maxflow Processing for Dynamic Graphs
by: Kannappan, Shruthi, et al.
Published: (2025)

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

Generating Dynamic Graph Algorithms for Multiple Backends for a Graph DSL
by: Behera, Nibedita, et al.
Published: (2025)

Performance Comparison of Graph Representations Which Support Dynamic Graph Updates
by: Sahu, Subhajit
Published: (2025)

Parallel GPU-Enabled Algorithms for SpGEMM on Arbitrary Semirings with Hybrid Communication
by: McFarland, Thomas, et al.
Published: (2025)

Balanced Dispersion on Time-Varying Dynamic Graphs
by: Saxena, Ashish, et al.
Published: (2024)

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

Parallel Order-Based Core Maintenance in Dynamic Graphs
by: Guo, Bin, et al.
Published: (2022)

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

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

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

Path Connected Dynamic Graphs with a Study of Dispersion and Exploration
by: Saxena, Ashish, et al.
Published: (2025)

Accelerating Dynamic Image Graph Construction on FPGA for Vision GNNs
by: Ramachandran, Anvitha, et al.
Published: (2025)

Bridge the Present and Future: A Cross-Layer Matching Game in Dynamic Cloud-Aided Mobile Edge Networks
by: Qi, Houyi, et al.
Published: (2023)

Mobile Edge Computing
by: Ahmed, Sohaib, et al.
Published: (2024)

Bingo: Radix-based Bias Factorization for Random Walk on Dynamic Graphs
by: Wang, Pinhuan, et al.
Published: (2025)