Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

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.
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 5 mars 2020 - 17:47:54
Document(s) archivé(s) le : jeudi 1 avril 2010 - 21:34:36

Fichiers

Identifiants

  • HAL Id : inria-00000088, version 1

Citation

Nicolas Beldiceanu, Thierry Petit, Guillaume Rochart. Bornes de Caractéristiques de Graphes. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.229-238. ⟨inria-00000088⟩

Partager

Métriques

Consultations de la notice

222

Téléchargements de fichiers

81

  翻译: