Locating a black hole without the knowledge of incoming link

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5804 LNCS, Issue , 2009, Pages 128-138

  Glaus, Peter ^a  

^a Faculty of Natural Sciences   (Slovakia)

Author keywords

[No Author keywords available]

Indexed keywords

BLACK HOLE SEARCH; BLACK HOLES; DISTRIBUTED SYSTEMS; LOWER BOUNDS; OPTIMAL SOLUTIONS; WHITE BOARD;

ALGORITHMS; GRAVITATION; MOBILE AGENTS; OPTIMAL SYSTEMS; OPTIMIZATION; SENSOR NETWORKS; STARS;

WIRELESS SENSOR NETWORKS;

EID: 72749096892     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-05434-1_13     Document Type: Conference Paper

References (9)

1. Dobrev, S., Flocchini, P., Prencipe, G., Santoro, N.: Searching for a black hole in arbitrary networks: optimal mobile agent protocols. In: Proceedings of the twenty-first annual symposium on Principles of distributed computing (PODC 2002), pp. 153-162. ACM, New York (2002)
2. Czyzowicz, J., Dobrev, S., Královič, R., Miklík, S., Pardubská, D.: Black hole search in directed graphs. In: SIROCCO 2009. LNCS, Springer, Heidelberg (to appear, 2009)
3. Dobrev, S., Flocchini, P., Prencipe, G., Santoro, N.: Mobile search for a black hole in an anonymous ring. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol. 2180, pp. 166-179. Springer, Heidelberg (2001)
4. Dobrev, S., Flocchini, P., Královič, R., Prencipe, G., Ružička, P., Santoro, N.: Black hole search in common interconnection networks. Networks 47(2), 61-71 (2006)
5. Dobrev, S., Flocchini, P., Santoro, N.: Improved bounds for optimal black hole search with a network map. In: Kralovic, R., Sýkora, O. (eds.) SIROCCO 2004. LNCS, vol. 3104, pp. 111-122. Springer, Heidelberg (2004)
6. Dobrev, S., Flocchini, P., Santoro, N.: Cycling through a dangerous network: A simple efficient strategy for black hole search. In: 26th IEEE International Conference on Distributed Computing Systems (ICDCS 2006), p. 57. IEEE Computer Society, Los Alamitos (2006)
7. Dobrev, S., Flocchini, P., Prencipe, G., Santoro, N.: Multiple agents rendezvous in a ring in spite of a black hole. In: Papatriantafilou, M., Hunel, P. (eds.) OPODIS 2003. LNCS, vol. 3144, pp. 34-46. Springer, Heidelberg (2004)
8. Chalopin, J., Das, S., Santoro, N.: Rendezvous of Mobile Agents in Unknown Graphs with Faulty Links. In: Pelc, A. (ed.) DISC 2007. LNCS, vol. 4731, pp. 108-122. Springer, Heidelberg (2007)
9. Flocchini, P., Ilcinkas, D., Santoro, N.: Ping pong in dangerous graphs: Optimal black hole search with pure tokens. In: Taubenfeld, G. (ed.) DISC 2008. LNCS, vol. 5218, pp. 227-241. Springer, Heidelberg (2008)