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.
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
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⟩