67 citations · 118 across the 26 of their papers we have counts for
3 papers · 1 filter
Efficient Dispersion of Mobile Robots on Arbitrary Graphs and Grids
Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma
The mobile robot dispersion problem on graphs asks robots placed initially arbitrarily on the nodes of an -node anonymous graph to reposition autonomously to reach a c…
The Communication Cost of Information Spreading in Dynamic Networks
Mohamad Ahmadi, Fabian Kuhn, Shay Kutten +2
This paper investigates the message complexity of distributed information spreading (a.k.a gossip or token dissemination) in adversarial dynamic networks, where the goal is to spre…
Local Mixing Time: Distributed Computation and Applications
Anisur Rahaman Molla, Gopal Pandurangan
The mixing time of a graph is an important metric, which is not only useful in analyzing connectivity and expansion properties of the network, but also serves as a key parameter in…