Pursuing a fast robber on a graph.

Fedor V. Fomin Petr A. Golovach Jan Kratochvíl Nicolas Nisse Karol Suchan

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

Keyphrases

random walk
graph structure
graph representation
graph based algorithm
structured data
graph search
graph theoretic
directed graph
graph theory
stable set
neural network
adjacency matrix
weighted graph
connected components
graph databases
bipartite graph
social networks