Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes
Pichon, Emmanuel ; Lenca, Philippe ; Guillet, Fabrice ; Wang, Jian-Wei
HAL, hal-01893299 / Harvested from HAL
Text on HAL
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.
Publié le : 1994-07-04
Classification:  Algorithme,  Antichaîne,  Décision,  Connaissance,  [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS],  [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI],  [MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM],  [SCCO.COMP]Cognitive science/Computer science 
@article{hal-01893299,
     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 = {HAL},
     volume = {1994},
     number = {0},
     year = {1994},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/hal-01893299}
}

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. HAL, Tome 1994 (1994) no. 0, . http://gdmltest.u-ga.fr/item/hal-01893299/