Contribution à l'algorithmique parallèle des structures de données et des structures discrètes : machine dictionnaire et algorithmes pour les graphes

Contribution to parallel algorithms for data structures and discrete structures: dictionary machine and graph algorithms

• Auteur / Autrice : Michel Gastaldo
• Direction : Afonso Ferreira
• Type : Thèse de doctorat
• Discipline(s) : Sciences. Informatique fondamentale
• Date : Soutenance en 1993
• Etablissement(s) : Lyon 1
• Partenaire(s) de recherche : autre partenaire : École normale supérieure (Lyon1987-2009)
• Jury : Examinateurs / Examinatrices : Afonso Ferreira

Mots clés

Mots clés contrôlés

Algorithmes parallèles

Théorie des graphes

Architecture des réseaux d'ordinateurs

Résumé

Cette these se situe dans le cadre de l'algorithmique parallele non numerique. Deux grands points sont principalement abordes, les structures de donnees sur architectures a memoire distribuee, a travers la machine dictionnaire, et l'algorithmique paralleles pour les graphes, avec la fermeture transitive et la reconnaissance des ordres d'intervalles