A Local Branching Heuristic for the Graph Edit Distance Problem.

Mostafa Darwiche Romain Raveaux Donatello Conte Vincent T'kindt

Published in: CIARP (2017)

Keyphrases

graph edit distance
graph matching
string edit distance
search algorithm
optimal solution
edit distance
branch and bound
similarity measure
dynamic programming
pairwise
high dimensional
natural language processing
search tree
adjacency matrix