Graph edit distance : a new binary linear programming formulation.

Julien Lerouge Zeina Abu-Aisheh Romain Raveaux Pierre Héroux Sébastien Adam

Published in: CoRR (2015)

Keyphrases

graph edit distance
linear programming
graph matching
edit distance
objective function
dynamic programming
feasible solution
adjacency matrix
neural network
np hard
graph kernels
similarity search