LIPN : CALIN


Page personnelle de Frédérique Bassino


           frederique.bassino           Frédérique Bassino
Laboratoire d'Informatique de Paris-Nord
UMR CNRS 7030
Institut Galilée - Université Paris 13
99, avenue Jean-Baptiste Clément
93430 Villetaneuse
France

Bureau : A 208
Tél : +33 1 49 40 35 79
Courriel : frederique.bassino at lipn.univ-paris13.fr

Domaines de recherche : Combinatoire et algorithmique

Mots clés : Combinatoire énumérative et analytique -Analyse en moyenne d'algorithmes - Automates finis - Permutations à motifs exclus.

Mes recherches se situent à la croisée entre combinatoire, algorithmique et informatique théorique. Leur fil directeur est l'étude des propriétés quantitatives des structures combinatoires discrètes qui sont omniprésentes en informatique. Je m'intéresse en particulier aux mots et aux automates, ainsi qu'aux permutations et aux graphes. Mon but est de parvenir à quantifier des propriétés "métriques", ou algébriques de ces objets, en m'appuyant sur des analyses combinatoires fines. Cette analyse est une étape-clé pour pouvoir ensuite simuler ces structures, étudier leurs formes limite ou analyser avec précision le comportement d'algorithmes les manipulant. Les méthodes que j'utilise sont bijectives, probabilistes ou issues de la combinatoire analytique.

Publications

Doctorants

Séminaires et conférences