Sciweavers

7 search results - page 1 / 2
» Mobile Search for a Black Hole in an Anonymous Ring
Sort
View
WDAG
2001
Springer
91views Algorithms» more  WDAG 2001»
13 years 8 months ago
Mobile Search for a Black Hole in an Anonymous Ring
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe,...
NETWORKS
2006
13 years 4 months ago
Black hole search in common interconnection networks
Mobile agents operating in networked environments face threats from other agents as well as from the hosts (i.e., network sites) they visit. A black hole is a harmful host that de...
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic...
OPODIS
2003
13 years 5 months ago
Multiple Agents RendezVous in a Ring in Spite of a Black Hole
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...
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe,...
COCOA
2010
Springer
13 years 2 months ago
Time Optimal Algorithms for Black Hole Search in Rings
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...
Balasingham Balamohan, Paola Flocchini, Ali Miri, ...
OPODIS
2004
13 years 5 months ago
Searching for a Black Hole in Tree Networks
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...
Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Ma...