Capturing the Drunk Robber on a Graph.
Natasha KomarovPeter WinklerPublished in: Electron. J. Comb. (2014)
Keyphrases
- directed graph
- graph structure
- random walk
- graph representation
- connected components
- weighted graph
- graph matching
- stable set
- neural network
- graph based algorithm
- graph mining
- graph databases
- graph theoretic
- directed acyclic graph
- graph search
- random graphs
- undirected graph
- spanning tree
- database
- link analysis
- lower bound
- data sets