4 papers · 1 filter
Cops and Lethal Robber on Rings: A Distributed Perspective
Amanpreet Singh Saini, Ashish Saxena, Kaushik Mondal
The Cops and Robber game is extensively studied in the sequential setting where the main goal is to capture the robber. Capturing the robber means at least one cop, and the robber…
Semi-Synchronous Exploration in Dynamic Graphs
Ashish Saxena, Anisur Rahaman Molla, Kaushik Mondal +1
We study the fundamental problem of graph exploration in dynamic graphs using mobile agents. We consider -interval connected dynamic graphs, where the topology may change arbitr…
Black Hole Search: Dynamics, Distribution, and Emergence
Tanvir Kaur, Ashish Saxena, Partha Sarathi Mandal +1
A black hole is a malicious node in a graph that destroys resources entering into it without leaving any trace. The problem of Black Hole Search (BHS) using mobile agents requires…
Exploration on Highly Dynamic Graphs
Ashish Saxena, Kaushik Mondal
We study the exploration problem by mobile agents in two prominent models of dynamic graphs: -Interval Connectivity and Connectivity Time. The -Interval Connectivity model wa…