Étude Probabiliste d'Algorithmes en Arbre

Résumé : Cette thèse est dédiée à l'étude d'une large classe d'algorithmes, appelés algorithmes en arbre. En utilisant une représentation probabiliste appropriée, le comportement asymptotique de tels algorithmes est analysé. L'approche unifie les études faites sur ces algorithmes ainsi que simplifie et généralise certains résultats établis dans le domaine.
Type de document :
Thèse
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00270742
Contributeur : Hanène Mohamed <>
Soumis le : lundi 7 avril 2008 - 13:08:44
Dernière modification le : dimanche 31 mars 2019 - 01:33:01
Document(s) archivé(s) le : vendredi 21 mai 2010 - 01:25:02

Fichier

Identifiants

  • HAL Id : tel-00270742, version 1

Citation

Hanene Mohamed. Étude Probabiliste d'Algorithmes en Arbre. Mathématiques [math]. Université Pierre et Marie Curie - Paris VI, 2007. Français. ⟨tel-00270742⟩

Partager

Métriques

Consultations de la notice

589

Téléchargements de fichiers

173