É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
Mathématiques [math]. Université Pierre et Marie Curie - Paris VI, 2007. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00270742
Contributeur : Hanene Mohamed <>
Soumis le : lundi 7 avril 2008 - 13:08:44
Dernière modification le : lundi 29 mai 2017 - 14:22:41
Document(s) archivé(s) le : vendredi 21 mai 2010 - 01:25:02

Fichier

Identifiants

  • HAL Id : tel-00270742, version 1

Collections

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

456

Téléchargements du document

133