Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes - Archive ouverte HAL Access content directly
Journal Articles Mathématique Informatique et Sciences Humaines Year : 1994

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

(1) , (1) , (1) , (2)
1
2

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01893299 , version 1

Cite

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⟩
128 View
39 Download

Share

Gmail Facebook Twitter LinkedIn More