Parallel Subgraph Isomorphism on Multi-core Architectures: A Comparison of Four Strategies Based on Tree Search.
Vincenzo CarlettiPasquale FoggiaAntonio GrecoMario VentoPublished in: S+SSPR (2020)
Keyphrases
- tree search
- subgraph isomorphism
- depth first search
- search tree
- search algorithm
- branch and bound
- graph search
- mathematical programming
- graph databases
- constraint propagation
- graph matching
- path finding
- search space
- machine learning
- neural network
- branch and bound algorithm
- search strategies
- b tree
- database systems
- sat solvers
- constraint programming
- association rules
- graph patterns
- genetic algorithm