Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes - LINA-DUKE Accéder directement au contenu
Article Dans Une Revue Mathématique Informatique et Sciences Humaines Année : 1994

Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes

Résumé

Cette étude s'inscrit dans un prolongement algorithmique d'un travail de Bruno Leclerc, publié dans cette revue, qui discute de la taille maximum d'une antichaîne dans un produit direct P d'ordres totaux. On y présente un algorithme de partitionnement de P en un nombre minimum de chaînes. Enfin, on décrit brièvement une application à l'extraction de connaissance.
Fichier principal
Vignette du fichier
lenca1994.pdf (1.18 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01893299 , version 1 (11-10-2018)

Identifiants

  • HAL Id : hal-01893299 , version 1

Citer

Emmanuel Pichon, Philippe Lenca, Fabrice Guillet, Jian-Wei Wang. Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes. Mathématique Informatique et Sciences Humaines, 1994, 125, pp.5 - 15. ⟨hal-01893299⟩
132 Consultations
58 Téléchargements

Partager

Gmail Facebook X LinkedIn More