Subgraph Isomorphism on Graph Classes that Exclude a Substructure.
Hans L. BodlaenderTesshu HanakaYasuaki KobayashiYusuke KobayashiYoshio OkamotoYota OtachiTom C. van der ZandenPublished in: Algorithmica (2020)
Keyphrases
- subgraph isomorphism
- edit distance
- graph matching
- graph data
- graph databases
- graph isomorphism
- graph mining
- graph pattern matching
- weighted graph
- maximum common subgraph
- search tree
- graph matching algorithm
- frequent subgraphs
- graph patterns
- query graph
- similarity measure
- structured data
- hard problems
- graph search
- depth first search
- binary images
- connected components
- pattern mining
- dynamic programming
- pairwise
- relational data
- graph structure