Abstract FR:

Cette thèse porte sur des problèmes algorithmiques et structurels des ensembles ordonnés. Le calcul de la fermeture transitive des graphes sans circuit a notamment été étudié. Des algorithmes linéaires ont été proposés pour des classes d'ordres particulières, Ce problème a également donne lieu à des études dans le cadre des exécutions distribuées.