Bornes de Caractéristiques de Graphes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

Bornes de Caractéristiques de Graphes

Abstract

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.
Fichier principal
Vignette du fichier
24.pdf (359.38 Ko) Télécharger le fichier

Dates and versions

inria-00000088 , version 1 (26-05-2005)

Identifiers

  • HAL Id : inria-00000088 , version 1

Cite

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⟩
114 View
27 Download

Share

Gmail Facebook Twitter LinkedIn More