Algorithmes paralleles pour quelques problemes en theorie des graphes

par MOHAMED EL HADDAD

Thèse de doctorat en Sciences appliquées

Sous la direction de M. YANNIS.

Soutenue en 1994

à Paris 11 .

    mots clés mots clés


  • Résumé

    Le theme general de la these est la conception des algorithmes paralleles pour quelques problemes en theorie des graphes. Dans cette these nous proposons un algorithme parallele efficace permettant de ramener la determination d'un circuit hamiltonien dans un tournoi a celle d'un chemin hamiltonien dans les modeles crcw pram et aussi erew pram. Nous presentons aussi des algorithmes paralleles pour les circuits et chemins hamiltoniens dans les graphes orientes bipartis semi-complet (en particulier les tournois bipartis), ainsi que le probleme du chemin faiblement hamiltonien (chemin hamiltonien d'extremites fixees) dans les tournois et tournois bipartis. Nous etudions en plus des indices (sommets et aretes) de transmission dans des reseaux, un nouveau parametre, le diametre de transmission, qui permet de minimiser le delai maximum de transmission d'un sommet vers un autre et nous etablissons des encadrements pour quelques reseaux


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 177 P.
  • Annexes : 103 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-011806
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.