Locating and Repairing Faults in a Network with Mobile Agents

DOI10.1007/978-3-540-69355-0_4zbMath1143.68336OpenAlexW2178364837MaRDI QIDQ3511386

Colin Cooper, Tomasz Radzik, Ralf Klasing

Publication date: 10 July 2008

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-69355-0_4

zbMATH Keywords

Mobile agentsDistributed computingGraph exploration

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

Locating and repairing faults in a network with mobile agents ⋮ Searching for black holes in subways

Cites Work

• Unnamed Item
• Mobile search for a black hole in an anonymous ring
• Searching for a black hole in arbitrary networks: optimal mobile agents protocols
• Hardness and approximation results for black hole search in arbitrary networks
• Black Hole Search in Asynchronous Rings Using Tokens
• Black hole search in common interconnection networks
• Principles of Distributed Systems