Bonjour,

Un sujet de thèse financé dans le cadre du projet ANR "ALADDIN" est
proposé dans l'équipe de "Combinatoire et Algorithmique" du LaBRI, à
Bordeaux, pour la rentrée universitaire 2009.

Il porte sur l'étude des "structures de données métriques". Ce thème,
combinant algorithmique et théorie des graphes, recouvre la
construction et l'optimisation des objets suivants :

- oracle de distance, étiquetage de distance
- schéma de routage compact
- squelette et sous-graphes éparses (spanners)
- plongement de métrique, graphes universel

Pour plus de détails, voir :
http://dept-info.labri.fr/~gavoille/Sujets-Stages-Theses/sujet_these09.html/

Si vous êtes intéressé merci de me contacter par email en joignant:
- un CV ;
- une lettre de motivation ; et
- les contacts de deux référents chercheurs ou enseignants-chercheurs.

Cordialement.