Synchronous black hole search in directed graphs.

Adrian Kosowski Alfredo Navarra Maria Cristina Pinotti

Published in: Theor. Comput. Sci. (2011)

Keyphrases

directed graph
black hole search
mobile agents
random walk
black hole
network topologies
asynchronous communication
directed acyclic graph
maximum flow
web graph
cooperative
graph structure
intelligent agents
undirected graph
graph structures