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.
This paper concerns an algorithmic extension of a work by Bruno Leclerc published in this Journal. He discusses the maximum cardinality of an antichain in the direct product P of linear orders. We present an algorithm for partitioning P into a minimum number of chains. We also briefly describe an application in the field of knowledge extraction.
@article{MSH_1994__125__5_0,
author = {Pichon, Emmanuel and Lenca, Philippe and Guillet, Fabrice and Wang, Jian Wei},
title = {Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de cha{\^\i}nes},
journal = {Math\'ematiques informatique et sciences humaines},
pages = {5--15},
year = {1994},
publisher = {Ecole des hautes-\'etudes en sciences sociales},
volume = {125},
mrnumber = {1281944},
zbl = {0802.06001},
language = {fr},
url = {http://geodesic.mathdoc.fr/item/MSH_1994__125__5_0/}
}
TY - JOUR AU - Pichon, Emmanuel AU - Lenca, Philippe AU - Guillet, Fabrice AU - Wang, Jian Wei TI - Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes JO - Mathématiques informatique et sciences humaines PY - 1994 SP - 5 EP - 15 VL - 125 PB - Ecole des hautes-études en sciences sociales UR - http://geodesic.mathdoc.fr/item/MSH_1994__125__5_0/ LA - fr ID - MSH_1994__125__5_0 ER -
%0 Journal Article %A Pichon, Emmanuel %A Lenca, Philippe %A Guillet, Fabrice %A Wang, Jian Wei %T Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes %J Mathématiques informatique et sciences humaines %D 1994 %P 5-15 %V 125 %I Ecole des hautes-études en sciences sociales %U http://geodesic.mathdoc.fr/item/MSH_1994__125__5_0/ %G fr %F MSH_1994__125__5_0
Pichon, Emmanuel; Lenca, Philippe; Guillet, Fabrice; Wang, Jian Wei. Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes. Mathématiques informatique et sciences humaines, Tome 125 (1994), pp. 5-15. http://geodesic.mathdoc.fr/item/MSH_1994__125__5_0/