Approximation bounds for Black Hole Search problems.

Ralf Klasing Euripides Markou Tomasz Radzik Fabiano Sarracco

Published in: Networks (2008)

Keyphrases

search problems
black hole
search algorithm
orders of magnitude
cooperative
heuristic search
heuristic search algorithms
search strategies
iterative deepening
upper bound
search space
lower bound
approximation algorithms
distributed systems
mobile agents
end to end
branch and bound