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 metadatas

https://hal.inria.fr/inria-00000088
Contributor : Christine Solnon <>
Submitted on : Thursday, May 26, 2005 - 2:28:03 PM
Last modification on : Friday, June 22, 2018 - 9:26:59 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

210

Files downloads

76