Tight Bounds for Black Hole Search with Scattered Agents in Synchronous Rings

Jérémie Chalopin, Shantanu Das, Arnaud Labourel +1

We study the problem of locating a particularly dangerous node, the so-called black hole in a synchronous anonymous ring network with mobile agents. A black hole is a harmful stati…