Über Erweiterungen geordneter Mengen
Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes
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.
Une remarque sur l'algorithme de Ducamp pour la recherche de tous les ordres totaux contenant un ordre partiel