1. Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes
- Author
-
Emmanuel Pichon, Philippe Lenca, Fabrice Guillet, Jian-Wei Wang, Dépt. Intelligence Artificielle et Systèmes Cognitifs (IASC), Institut Télécom-Télécom Bretagne, and Ecole Nationale Supérieure des Télécommunications (ENST)
- Subjects
[MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM] ,Décision ,[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] ,[SCCO.COMP]Cognitive science/Computer science ,Algorithme ,Antichaîne ,Connaissance ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] - Abstract
International audience; 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.
- Published
- 1994