Displaying similar documents to “Sur le nombre d'éléments des niveaux des produits de chaînes et des treillis permutoèdres”

Ordres "C.A.C."

B. Leclerc, B. Monjardet (1973)

Fundamenta Mathematicae

Similarity:

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

Emmanuel Pichon, Philippe Lenca, Fabrice Guillet, Jian Wei Wang (1994)

Mathématiques et Sciences Humaines

Similarity:

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.