Computing Upper and Lower Bounds of Graph Edit Distance in Cubic Time.

Kaspar Riesen Andreas Fischer Horst Bunke

Published in: ANNPR (2014)

Keyphrases

upper and lower bounds
graph edit distance
upper bound
lower bound
graph matching
lower and upper bounds
sample complexity
edit distance
string edit distance
machine learning
feature selection
special case
adjacency matrix