Surface Split Decompositions and Subgraph Isomorphism in Graphs on Surfaces
Paul S. BonsmaPublished in: CoRR (2011)
Keyphrases
- subgraph isomorphism
- graph matching
- maximum common subgraph
- graph isomorphism
- graph databases
- graph pattern matching
- graph matching algorithm
- search tree
- edit distance
- graph mining
- weighted graph
- query graph
- pattern mining
- graph patterns
- frequent subgraphs
- depth first search
- hard problems
- computer vision
- distance function
- semantic web
- d objects