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é:   
Acyclicité des hypergraphes et quelques applications
du groupe Graphes et Logique

Date 2011-04-05  11:45-12:30
TitreAcyclicité des hypergraphes et quelques applications 
RésuméIl y a plusieurs façons non équivalentes de généraliser l'acyclicité des graphes aux hypergraphes. Nous allons présenter les quatre notions les plus répandues : la Berge, gamma, beta et alpha-acyclicité. Pour cela, nous donnerons des caractérisations de natures diverses (algorithmique, en termes d'arbre de jointure ou tout simplement d'absence de certains types de cycles). Puis nous verrons comment, dans différents contextes (logique, combinatoire, complexité), certaines de ces notions sont plus intéressantes à utiliser que d'autres. 
Lieusalle 76 
OrateurDavid Duris  
Emailduris@logique.jussieu.fr  
UrlIUT Paris 5, équipe de logique mathématique de Paris 7 



Aucun document lié à cet événement.

Retour
Retour à l'index