Searching for a Black Hole in Synchronous Tree Networks
DOI10.1017/S0963548306008133zbMATH Open1130.68029OpenAlexW2130524435MaRDI QIDQ5437234FDOQ5437234
Jurek Czyzowicz, Dariusz R. Kowalski, Andrzej Pelc, Euripides Markou
Publication date: 18 January 2008
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548306008133
Recommendations
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Reliability, testing and fault tolerance of networks and computer systems (68M15) Fault detection; testing in circuits and networks (94C12)
Cited In (20)
- Black Hole Search with Finite Automata Scattered in a Synchronous Torus
- Searching for black holes in subways
- Fault-tolerant sequential scan
- Ping pong in dangerous graphs: optimal black hole search with pebbles
- Locating and repairing faults in a network with mobile agents
- Black hole search in dynamic cactus graph
- Computing without communicating: ring exploration by asynchronous oblivious robots
- Efficient grid exploration with a stationary token
- Synchronous black hole search in directed graphs
- Approximation bounds for Black Hole Search problems
- Hardness and approximation results for black hole search in arbitrary networks
- Explore and repair graphs with black holes using mobile entities
- Exploration of Faulty Hamiltonian Graphs
- Exploring an unknown dangerous graph with a constant number of tokens
- Time optimal algorithms for black hole search in rings
- Structural Information and Communication Complexity
- Tight bounds for black hole search with scattered agents in synchronous rings
- USING SCATTERED MOBILE AGENTS TO LOCATE A BLACK HOLE IN AN UN-ORIENTED RING WITH TOKENS
- Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens
- Principles of Distributed Systems
This page was built for publication: Searching for a Black Hole in Synchronous Tree Networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5437234)
