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

Philippe Vismara 1
1 COCONUT - Agents, Apprentissage, Contraintes
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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.
Type de document :
Communication dans un congrès
JFPC'11 : Journées Francophones de Programmation par Contraintes, France. pp.327-335, 2011
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00617163
Contributeur : Philippe Vismara <>
Soumis le : vendredi 26 août 2011 - 12:29:27
Dernière modification le : jeudi 11 janvier 2018 - 06:26:23
Document(s) archivé(s) le : lundi 12 novembre 2012 - 15:51:01

Fichier

vismara_jfpc2011.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00617163, version 1

Collections

Citation

Philippe Vismara. Programmation par contraintes pour les problèmes de plus grand sous-graphe commun. JFPC'11 : Journées Francophones de Programmation par Contraintes, France. pp.327-335, 2011. 〈lirmm-00617163〉

Partager

Métriques

Consultations de la notice

164

Téléchargements de fichiers

182