Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

https://hal.inria.fr/inria-00000088
Contributor : Christine Solnon Connect in order to contact the contributor
Submitted on : Thursday, May 26, 2005 - 2:28:03 PM
Last modification on : Wednesday, April 27, 2022 - 3:47:06 AM
Long-term archiving on: : Thursday, April 1, 2010 - 9:34:36 PM

Files

Identifiers

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

Share

Metrics

Record views

113

Files downloads

27