Improved Bounds for Optimal Black Hole Search with a Network Map.

Stefan Dobrev Paola Flocchini Nicola Santoro

Published in: SIROCCO (2004)

Keyphrases

black hole search
mobile agents
worst case
black hole
network topologies
peer to peer
lower bound
network structure
computer networks
network model
tight bounds
complex networks
communication networks
telecommunication networks
error bounds
network services
maximum a posteriori
upper bound