12 search results - page 1 / 3 » Time Optimal Algorithms for Black Hole Search in Rings |
COCOA
2010
Springer
13 years 2 months ago
2010
Springer
In a network environments supporting mobile entities (called robots or agents), a black hole is harmful site that destroys any incoming entity without leaving any visible trace. Th...
SIROCCO
2004
13 years 6 months ago
2004
A black hole is a harmful host that destroys incoming agents without leaving any observable trace of such a destruction. The black hole search problem is to unambiguously determine...
OPODIS
2004
13 years 6 months ago
2004
A black hole is a highly harmful stationary process residing in a node of a network and destroying all mobile agents visiting the node, without leaving any trace. We consider the t...
WDAG
2001
Springer
13 years 9 months ago
2001
Springer
OPODIS
2003
13 years 5 months ago
2003
The Rendezvous of anonymous mobile agents in a anonymous network is an intensively studied problem; it calls for k anonymous, mobile agents to gather in the same site. We study thi...