USING SCATTERED MOBILE AGENTS TO LOCATE A BLACK HOLE IN AN UN-ORIENTED RING WITH TOKENS

DOI10.1142/S0129054108006327zbMATH Open1171.68370MaRDI QIDQ3606553FDOQ3606553

Authors: Stefan Dobrev, Wei Shi, N. Santoro 

Publication date: 26 February 2009

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Recommendations

• Tight bounds for black hole search with scattered agents in synchronous rings
• Black Hole Search in Asynchronous Rings Using Tokens
• Black hole search with finite automata scattered in a synchronous torus
• Mobile search for a black hole in an anonymous ring
• scientific article; zbMATH DE number 2006651

zbMATH Keywords

black holemobile agenttoken modelwhiteboard

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14)

Cites Work

• Searching for a black hole in arbitrary networks: optimal mobile agents protocols
• Searching for a Black Hole in Synchronous Tree Networks
• Black hole search in common interconnection networks
• Mobile search for a black hole in an anonymous ring
• Rendezvous and election of mobile agents: Impact of sense of direction

Cited In (9)

• Searching for black holes in subways
• Black hole search in dynamic cactus graph
• Title not available (Why is that?)
• Improved periodic data retrieval in asynchronous rings with a faulty host
• Exploring an unknown dangerous graph with a constant number of tokens
• Time optimal algorithms for black hole search in rings
• Black Hole Search in Asynchronous Rings Using Tokens
• Tight bounds for black hole search with scattered agents in synchronous rings
• Black hole search with finite automata scattered in a synchronous torus

This page was built for publication: USING SCATTERED MOBILE AGENTS TO LOCATE A BLACK HOLE IN AN UN-ORIENTED RING WITH TOKENS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3606553)