LIPN: CALIN


Frédérique Bassino's Home Page


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

Office: A104
Phone: +33 1 49 40 40 84
Fax:     +33 1 48 26 07 12
E-mail: 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 travaux de recherche 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, automates, langages et permutations. Mon but est de parvenir à quantifier des propriétés "métriques", ou algébriques de ces structures, en m'appuyant sur des analyses combinatoires fines. Cette analyse est une étape-clé pour pouvoir ensuite simuler ces structures et analyser avec précision le comportement d'algorithmes les manipulant.

Publications

Doctorants

Séminaires et conférences