Simulation relations for pattern matching in directed graphs.

Johanna Björklund Lars-Daniel Öhman

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

Keyphrases

pattern matching
directed graph
random walk
string matching
matching process
tree matching
graph structures
pattern matching algorithm
regular expressions
directed acyclic graph
graph structure
undirected graph
graph matching
semantic relations
databases
strongly connected
boyer moore