Don't Be Afraid to Die: Black Hole Search in Dynamic Graphs with Fewer Agents

Kass Bileski, Avery Miller

We consider a team of synchronous mobile agents operating in a port-labeled network. There is one node in the network, called a black hole, that permanently destroys any agent that…