Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Distributions de cycles et distances entre génomes
du groupe Combinatoire Énumérative et Algébrique

Date 2012-04-13  10:45-11:45
TitreDistributions de cycles et distances entre génomes 
RésuméUn grand nombre de mesures ont été proposées dans le but de comparer les génomes au niveau des gènes, et sont généralement basées sur des distances d'éditions impliquant des opérations inspirées par des mutations constatées dans l'évolution. Le "breakpoint graph" et ses variantes sont omniprésents dans l'étude de ces distances, et consistent en des représentations graphiques des génomes à comparer permettant l'obtention d'un grand nombre de résultats (bornes, calcul exact en temps polynomial ou résultats de complexité). Je présenterai ici le calcul de la distribution des cycles de ce graphe dans le cadre des permutations (signées et non signées), comment cette distribution permet d'estimer celles d'un certain nombre de distances, ainsi qu'une méthode automatique permettant d'obtenir des minorations sur ces distances dans le cas non signé. [Ce travail a été réalisé avec Simona Grusea] 
Lieu076 
OrateurAnthony Labarre 
Emailanthony.labarre@cs.kuleuven.be 
UrlK. U. Leuven 



Aucun document lié à cet événement.

Retour
Retour à l'index