Graph Edit Distance Compacted Search Tree.
Ibrahim ChegraneImane HocineSaïd YahiaouiAhcène BendjoudiNadia Nouali-TaboudjematPublished in: SISAP (2022)
Keyphrases
- search tree
- graph edit distance
- graph matching
- search algorithm
- search space
- depth first search
- edit distance
- branch and bound algorithm
- sat solvers
- b tree
- adjacency matrix
- string edit distance
- graph kernels
- metaheuristic
- orders of magnitude
- search strategies
- databases
- multi dimensional
- dynamic programming
- subgraph isomorphism
- data structure