Now showing items 1-3 of 3

  • 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 ...