Black hole search in directed graphs
DOI10.1007/978-3-642-11476-2_15zbMATH Open1274.68271OpenAlexW1495764901MaRDI QIDQ3408170FDOQ3408170
Authors: Jurek Czyzowicz, Stefan Dobrev, Rastislav Královič, Stanislav Miklík, Dana Pardubská 
Publication date: 24 February 2010
Published in: Structural Information and Communication Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-11476-2_15
Recommendations
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph theory (including graph drawing) in computer science (68R10)
Cites Work
- The theory of search games and rendezvous.
- Collective tree exploration
- Tree exploration with advice
- Graph exploration by a finite automaton
- STACS 2004
- Structural Information and Communication Complexity
- Black hole search in common interconnection networks
- Mobile search for a black hole in an anonymous ring
- Title not available (Why is that?)
- Automata, Languages and Programming
- Principles of Distributed Systems
- Mathematical Foundations of Computer Science 2005
- Exploring Unknown Undirected Graphs
- Title not available (Why is that?)
- Tree exploration with logarithmic memory
- Searching for a black hole in arbitrary networks, optimal mobile agent protocols
- Impact of memory size on graph exploration capability
- Principles of Distributed Systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- On agent-based software engineering
- Structural Information and Communication Complexity
Cited In (8)
- Ping pong in dangerous graphs: optimal black hole search with pebbles
- Synchronous black hole search in directed graphs
- Hardness and approximation results for black hole search in arbitrary networks
- Explore and repair graphs with black holes using mobile entities
- Exploring an unknown dangerous graph with a constant number of tokens
- Tight bounds for black hole search with scattered agents in synchronous rings
- Black hole search with finite automata scattered in a synchronous torus
- Principles of Distributed Systems
This page was built for publication: Black hole search in directed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3408170)
