Graph edit distance as a quadratic assignment problem

Sébastien Bougleux (1) , Luc Brun (1) , Vincenzo Carletti (1) , Pasquale Foggia (2) , Benoit Gaüzère (3, 4) , Mario Vento (2)

1 Equipe Image - Laboratoire GREYC - UMR6072
2 MIVIA - Intelligent Machines for Video, Image and Audio recognition
3 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
4 DocApp - LITIS - Equipe Apprentissage

Domains: Data Structures and Algorithms [cs.DS]; Artificial Intelligence [cs.AI]; Computer Vision and Pattern Recognition [cs.CV]

Sébastien Bougleux, Luc Brun, Vincenzo Carletti, Pasquale Foggia, Benoit Gaüzère, et al.. Graph edit distance as a quadratic assignment problem. Pattern Recognition Letters, 2017, 87, pp.38 - 46. ⟨10.1016/j.patrec.2016.10.001⟩. ⟨hal-01613964⟩