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é:   
Recherche de motifs dans des réseaux d'interactions
du groupe BioInformatique et Visualisation

Date 2012-04-19  11:00-12:00
TitreRecherche de motifs dans des réseaux d'interactions 
RésuméUn réseau d'interactions peut être représenté par un graphe coloré. Une grande partie de la littérature est dédiée à la recherche de motifs dans ces graphes, avec une topologie donnée sur le motif (chemin, arbre, graphe...). Récemment, Lacroix et al. ont établi un nouveau problème où le motif n'a pas de topologie mais est simplement un (multi) ensemble de couleurs. On cherche alors un sous-graphe connexe contenant ce motif. Je présenterai différents résultats algorithmiques (complexité paramétrée, approximation) sur ce problème. 
Lieu050 (Amphi) 
OrateurFlorian Sikora 
Emailflorian.sikora@uni-jena.de 



Aucun document lié à cet événement.

Retour
Retour à l'index