Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01893299
Contributor : Bibliothèque Télécom Bretagne <>
Submitted on : Thursday, October 11, 2018 - 11:50:38 AM
Last modification on : Saturday, May 1, 2021 - 3:53:25 AM
Long-term archiving on: : Saturday, January 12, 2019 - 1:47:46 PM

File

lenca1994.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01893299, version 1

Citation

Emmanuel Pichon, Philippe Lenca, Fabrice Guillet, Jian-Wei Wang. Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes. Mathématique Informatique et Sciences Humaines, 1994, pp.5 - 15. ⟨hal-01893299⟩

Share

Metrics

Record views

52

Files downloads

68