Optimal Algorithms for Black Hole Search by Scattered Agents in Dynamic Rings

Three scattered agents can localize a black hole in a dynamic 1-interval connected ring in Θ(n^2) moves and rounds, which is optimal.