On the exact computation of the graph edit distance.

David B. Blumenthal Johann Gamper

Published in: Pattern Recognit. Lett. (2020)

Keyphrases

exact computation
graph edit distance
graph matching
string edit distance
edit distance
approximate inference
adjacency matrix
computer vision
graph kernels
similarity measure
markov chain monte carlo
machine learning
k means