L'équipe Algorithmique-Combinatoire du  Laboratoire LE2I à Dijon
propose pour la rentrée 2008/2009 un sujet de thèse financée dans sa
thématique de recherche :

  Étude d'objets combinatoires de grande taille - applications à la
  bio-informatique

Localisation :  LE2I à Dijon.

Encadreurs : Pr. Vincent Vajnovszki, Hdr Olivier Togni, Mc. Jean-Luc Baril

Résumé du sujet de thèse :
 Le contexte de la thèse se situe à la fois dans les domaines de la
 théorie des graphes et de l'algorithmique combinatoire.
 L'objectif est de mettre en oeuvre certaines
 techniques de la théorie des graphes pour l'étude des séquences de
 grande taille issues de différentes problèmatiques combinatoires.
 Plus précisemment, on s'intéressera à la pertinence des motifs récurrents
 dans une séquence et à la corrélation entre leur distribution et des
 éventuelles anomalies.
 Cette approche rejoint certains travaux récents réalisés à l'Université de
 Marne-La-Vallée concernant l'énumération et la caractérisation des
 ensembles de motifs inévitables dans les séquences de grande taille
 ou à la caracterisation des permutations induites par l'ordre
 lexicographique des suffixes d'un mot de Lyndon et leur generation exhaustive.
 De nombreuses applications sont attendues dans le
 domaine de la bio-informatique et plus particulièrement dans l'étude
 des séquences liées au génome.

Les candidats doivent
nous envoyer un CV avant le 7 mai 2008.

L'appel à candidature est affiché sur la page
http://www.u-bourgogne.fr/upload/site_183/vajnovszki.pdf

Cordialement,

Professeur Vincent Vajnovszki
 Université de Bourgogne
 Faculté des Sciences et Techniques
 LE2I, UMR-CNRS 5158
 BP. 47 870, 21078 Dijon Cedex
 tél. 03 80 39 64 88
 e-mail: vvajnov@u-bourgogne.fr

Jean Luc Baril,
 Université de Bourgogne
 Faculté des Sciences et Techniques
 LE2I, UMR-CNRS 5158
 BP. 47 870, 21078 Dijon Cedex
 tél. 03 80 39 38 01
 e-mail: barjl@u-bourgogne.fr