The Glasgow Subgraph Solver: Using Constraint Programming to Tackle Hard Subgraph Isomorphism Problem Variants.
Ciaran McCreeshPatrick ProsserJames TrimblePublished in: ICGT (2020)
Keyphrases
- subgraph isomorphism
- constraint programming
- constraint solver
- constraint solvers
- graph matching
- combinatorial problems
- hard problems
- constraint solving
- graph databases
- constraint propagation
- constraint satisfaction problems
- constraint satisfaction
- search tree
- edit distance
- graph mining
- weighted graph
- search strategies
- search heuristics
- graph patterns
- depth first search
- tree search
- frequent subgraphs
- pattern mining
- graph data
- orders of magnitude
- computational complexity