Beating Treewidth for Average-Case Subgraph Isomorphism.
Gregory RosenthalPublished in: Algorithmica (2021)
Keyphrases
- average case
- subgraph isomorphism
- upper bound
- worst case
- uniform distribution
- boolean functions
- graph matching
- search space
- search tree
- edit distance
- graph databases
- vc dimension
- weighted graph
- graph mining
- lower bound
- depth first search
- search algorithm
- graph structure
- graph patterns
- frequent subgraphs
- sample complexity
- branch and bound algorithm
- association rules
- pattern recognition