Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles.

Paola Flocchini David Ilcinkas Nicola Santoro

Published in: Algorithmica (2012)

Keyphrases

ping pong
dynamic programming
worst case
optimal solution
graph matching
graph theoretic
expert systems
directed graph
weighted graph
graph model
graph partitioning