Approximation of Graph Edit Distance in Quadratic Time.

Kaspar Riesen Miquel Ferrer Andreas Fischer Horst Bunke

Published in: GbRPR (2015)

Keyphrases

graph edit distance
graph matching
pairwise
string edit distance
approximation algorithms
edit distance
objective function
computational complexity
pattern recognition
neural network
object recognition
closed form
adjacency matrix