A Bound for Non-subgraph Isomorphism.

Christian Schellewald

Published in: GbRPR (2007)

Keyphrases

subgraph isomorphism
graph pattern matching
graph matching
search tree
upper bound
edit distance
worst case
maximum common subgraph
graph mining
weighted graph
graph databases
lower bound
depth first search
matching algorithm
pattern matching
dynamic programming
database systems