Programmation par contraintes pour les problèmes de plus grand sous-graphe commun - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2011

Programmation par contraintes pour les problèmes de plus grand sous-graphe commun

Philippe Vismara

Résumé

Constraint Programming has proven its efficiency to solve graph matching problems such as graph or subgraph isomorphism. It is much harder to compute maximum common subgraphs and this problem has received little attention in the CSP litterature. In this paper we discuss different variants of the problem. We consider how to model them with a conventional CSP solver and we focus on the connexity and symmetry topics. Finally, we present some experimental results.
Fichier principal
Vignette du fichier
vismara_jfpc2011.pdf (184.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00617163 , version 1 (26-08-2011)

Identifiants

  • HAL Id : lirmm-00617163 , version 1

Citer

Philippe Vismara. Programmation par contraintes pour les problèmes de plus grand sous-graphe commun. JFPC 2011 - 7es Journées Francophones de Programmation par Contraintes, Jun 2011, Lyon, France. pp.327-335. ⟨lirmm-00617163⟩
151 Consultations
326 Téléchargements

Partager

More