67 citations · 118 across the 26 of their papers we have counts for
3 papers · 1 filter
Beyond the Boundary: Optimal Grid Dispersion by Spread, Reverse, and Collect
Manish Kumar, Anisur Rahaman Molla, Debasish Pattanayak +1
\emph{Dispersion} requires a set of mobile agents to occupy distinct nodes of a graph such that each node contains at most one agent. We study deterministic dispersion of …
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…
Toward Optimality: A Tighter Analysis of Message Complexity for Leader Election in Diameter-Two Networks
Abhijit Sadhukhan, Adri Bhattacharya, Anisur Rahaman Molla
We study the message complexity of leader election in synchronous networks of diameter two. Our main contribution is a refined analysis of the randomized algorithm proposed by Chat…