Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs.
Stefan KratschPascal SchweitzerPublished in: WG (2012)
Keyphrases
- graph isomorphism
- graph mining
- graph databases
- subgraph isomorphism
- graph data
- graph search
- pattern mining
- graph matching
- frequent subgraphs
- structured data
- connected components
- graph patterns
- relational data
- weighted graph
- edit distance
- search tree
- graph model
- data structure
- depth first search
- duplicate detection
- mining algorithm
- pattern discovery
- search space
- computational complexity