Page personnelle de Frédérique 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 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.
Doctorants
- Julien David (oct. 2007- sept. 2010) Génération aléatoire d'automates et analyse d'algorithmes de minimisation
- Omar Aît Mous (oct. 2008 - juin 2012) Analyse d'algorithmes de recherche de motifs
- Quentin de Mourgues (oct. 2013 - dec. 2017) A combinatorial approach to Rauzy-type dynamics
- Tsinjo Tony Rakotoarimalala (oct. 2015 -) Complexité optimale en moyenne de la recherche de motifs
- Nicolas Dub (dec. 2016 -) Classification et énumération des triangulations en dimansion 3
Séminaires et conférences
- Séminaires de Combinatoire au LIPN
- Séminaire de Combinatoire Philippe Flajolet à l'IHP (organisatrice)
-
The 12th International Computer Science Symposium in Russia (CSR 2017)
June 8–12, 2017, Kazan, Russia (member of the program committee).
- The IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2017) September 11-15 2017 at CIRM, Marseille, France (co-chair and co-organizer).
- Birzeit 2018 Conference "Randomness, Graphs, Trees, Walks, Statistics" February 17-25 2018, Birzeit University, Palestine (member of the scientific committee and co-organizer).