Détail d'une fiche   Version PDF

ADAGE (SR0310XR)

Algorithmique discrête et ses applications à la génomique

ADAGE


Statut: Terminée

Responsable : Grigory Koutcherov

Mots-clés de "A - Thèmes de recherche en Sciences du numérique - 2023" : Aucun mot-clé.

Mots-clés de "B - Autres sciences et domaines d'application - 2023" : Aucun mot-clé.

Domaine : Systèmes biologiques
Thème : Modélisation et simulation pour la biologie et la médecine

Période : 01/01/2002 -> 01/01/2006
Dates d'évaluation :

Etablissement(s) de rattachement : <sans>
Laboratoire(s) partenaire(s) : <sans UMR>

CRI : Centre Inria de l'Université de Lorraine
Localisation : Centre Inria de l'Université de Lorraine
Code structure Inria :

Numéro RNSR : 200221405M
N° de structure Inria: SR0310XR

Présentation

L'objectif général de l'équipe ADAGE consiste à mettre au point des algorithmes efficaces sur les structures discrètes (telles que mots, arbres, graphes, cartes, polyominos, ...), qui sont souvent basés sur des études théoriques profondes de propriétés combinatoires de ces structures. Le champ d'applications privilégié de ces travaux est la bioinformatique, domaine dans lequel les modèles discrets apparaissent de façon naturelle et essentielle. Une attention particulière est portée au développement de logiciels expérimentaux basés sur des algorithmes mis au point dans le projet.


Axes de recherche

  • Algorithmique et combinatoire des mots
  • Géometrie discrète
  • Aléa discret
  • Bioinformatique
Les logiciels grappe et mreps d'analyse de textes sont développés dans le projet.


Relations industrielles et internationales

Coopérations scientifiques : Université Marne-la-Vallée, LaBRI, LIX, IGBMC, projet ALGO à l'INRIA, Université Lumière Lyon 2, INRA, LLAIC, Université de Strasbourg, Université Carlton, UQAM (Canada), Microsoft Research (USA), Université de Moscou, Université de Varsovie