Thèse soutenue

Ensembles ordonnés : algorithmes, structures et applications aux systèmes distribués

FR  |  
EN
Auteur / Autrice : Philippe Baldy
Direction : M. Habib
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1994
Etablissement(s) : Montpellier 2

Résumé

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.