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
Conference Papers Year : 2011

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

Philippe Vismara

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.
Fichier principal
Vignette du fichier
vismara_jfpc2011.pdf (184.21 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : lirmm-00617163 , version 1

Cite

Philippe Vismara. Programmation par contraintes pour les problèmes de plus grand sous-graphe commun. 7èmes Journées Francophones de Programmation par Contraintes (JFPC 2011), Jun 2011, Lyon, France. pp.327-335. ⟨lirmm-00617163⟩
146 View
320 Download

Share

More