Étude des performances des algorithmes de re routage dans les réseaux ATM

par Abdelhak Mourad Gueroui

Thèse de doctorat en Informatique

Sous la direction de Guy Pujolle.

Soutenue en 2000

à Versailles-St Quentin en Yvelines .


  • Pas de résumé disponible.


  • Résumé

    Le sujet principal de cette thèse est l'étude asymptotique du profil des arbres binaires de recherche, c'est à dire la répartition des nuds de ces arbres par niveau de profondeur. Les résultats sont atteints en utilisant conjointement des techniques analytiques et probabilistes et s'étendent au cas des arbres binaires associes à l'algorithme classique de gestion d'équivalence union find. Une étude porte également sur les arbres binaires de recherche multidimensionnels ou k-d arbres ; elle concerne une nouvelle méthode de choix des clés, imagine par L. Devroye. Nous montrons que, avec cette méthode, le temps moyen mis par l'algorithme de Bentley pour répondre à une recherche d'orthogonale ou a une recherche de correspondances partielles est asymptotiquement optimal

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 160 f.
  • Notes : Publication autorisée par le jury
  • Annexes : 72 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Versailles Saint-Quentin-en-Yvelines. Direction des Bibliothèques et de l'Information Scientifique et Technique-DBIST. Bibliothèque universitaire Sciences et techniques.
  • Disponible pour le PEB
  • Cote : 004.6 GUE
  • Bibliothèque : Université de Versailles Saint-Quentin-en-Yvelines. Direction des Bibliothèques et de l'Information Scientifique et Technique-DBIST. Bibliothèque universitaire Sciences et techniques.
  • Non disponible pour le PEB
  • Cote : T000015
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.