Bornes de Caractéristiques de Graphes

Résumé : Cet article présente une approche systématique pour dériver un algorithme de filtrage à partir de la représentation des contraintes globales sous la forme de propriétés de graphes. Cette approche est basée sur le calcul de bornes des caractéristiques de graphes utilisées dans la description des contraintes globales. Les bornes des caractéristiques les plus utilisées sont étudiées.
Type de document :
Communication dans un congrès
Christine Solnon. Premières Journées Francophones de Programmation par Contraintes, Jun 2005, Lens, Université d'Artois, pp.229-238, 2005, Premières Journées Francophones de Programmation par Contraintes
Liste complète des métadonnées

https://hal.inria.fr/inria-00000088
Contributeur : Christine Solnon <>
Soumis le : jeudi 26 mai 2005 - 14:28:03
Dernière modification le : jeudi 26 mai 2005 - 15:26:20
Document(s) archivé(s) le : jeudi 1 avril 2010 - 21:34:36

Fichiers

Identifiants

  • HAL Id : inria-00000088, version 1

Collections

Citation

Nicolas Beldiceanu, Thierry Petit, Guillaume Rochart. Bornes de Caractéristiques de Graphes. Christine Solnon. Premières Journées Francophones de Programmation par Contraintes, Jun 2005, Lens, Université d'Artois, pp.229-238, 2005, Premières Journées Francophones de Programmation par Contraintes. 〈inria-00000088〉

Partager

Métriques

Consultations de
la notice

139

Téléchargements du document

57