• Black hole search with finite automata scattered in a synchronous torus 

      Chalopin, J.; Das, S.; Labourel, A.; Markou, E. (2011)
      We consider the problem of locating a black hole in synchronous anonymous networks using finite state agents. A black hole is a harmful node in the network that destroys any agent visiting that node without leaving any ...
    • Tight bounds for black hole search with scattered agents in synchronous rings 

      Chalopin, J.; Das, S.; Labourel, A.; Markou, E. (2013)
      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 stationary process residing in a node of the ...
    • Tight bounds for scattered black hole search in a ring 

      Chalopin, J.; Das, S.; Labourel, A.; Markou, E. (2011)
      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 destroys all mobile agents visiting that node without leaving ...