Bornes de Caractéristiques de Graphes - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2005

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.

Domaines

Algorithme et structure de données [cs.DS] Intelligence artificielle [cs.AI]
Fichier principal
Vignette du fichier
24.pdf (359.38 Ko) Télécharger le fichier

Christine Solnon  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00000088

Soumis le : jeudi 26 mai 2005-14:28:03

Dernière modification le : mardi 17 septembre 2024-15:55:36

Archivage à long terme le : jeudi 1 avril 2010-21:34:36

Télécharger pour visualiser

Dates et versions

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

Identifiants

  • HAL Id : inria-00000088 , version 1

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-NANTES CNRS JFPC05 LINA LINA-TASC INFO LS2N IMT-ATLANTIQUE NANTES-UNIVERSITE INSTITUT-MINES-TELECOM
133 Consultations
54 Téléchargements

Partager

More