Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes
Résumé
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.
| Origine | Fichiers éditeurs autorisés sur une archive ouverte |
|---|
Loading...