Exact Graph Edit Distance Computation Using a Binary Linear Program

Julien Lerouge (1, 2) , Zeina Abu-Aisheh (3) , Romain Raveaux (4) , Pierre Héroux (1, 2) , Sébastien Adam (1, 2)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
2 DocApp - LITIS - Equipe Apprentissage
3 RFAI - Reconnaissance des formes et analyse d'images
4 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours

no abstract

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]

Julien Lerouge, Zeina Abu-Aisheh, Romain Raveaux, Pierre Héroux, Sébastien Adam. Exact Graph Edit Distance Computation Using a Binary Linear Program. Structural, Syntactic, and Statistical Pattern Recognition - Joint IAPR International Workshop, S+SSPR 2016, Mérida, Mexico, November 29 - December 2, 2016, Proceedings, 2016, Unknown, Unknown Region. pp.485--495, ⟨10.1007/978-3-319-49055-7_43⟩. ⟨hal-01491027⟩