Black Hole Search in Directed Graphs
From MaRDI portal
Publication:3408170
DOI10.1007/978-3-642-11476-2_15zbMath1274.68271MaRDI QIDQ3408170
Jurek Czyzowicz, Stefan Dobrev, Rastislav Královič, Dana Pardubská, Stanislav Miklík
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
68R10: Graph theory (including graph drawing) in computer science
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)