Hardness and Approximation Results for Black Hole Search in Arbitrary Graphs.

Ralf Klasing Euripides Markou Tomasz Radzik Fabiano Sarracco

Published in: SIROCCO (2005)

Keyphrases

black hole search
approximation error
graph mining
phase transition
graph structure
black hole
graph theoretic
graph theory
graph matching
information theoretic
approximation algorithms
reinforcement learning
weighted graph
directed graph
random graphs
relational structures
mobile agents
np complete