LIPN : CALIN

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

• Directrice du Laboratoire d'Informatique de Paris Nord (LIPN UMR CNRS 7030)
  
• Editrice en chef du journal Annal of Combinatorics
  
  
• Co-responsable du Groupe de travail ALEA du GdR Informatique Mathématique (2012-2018).
  
• Co-responsable du GDRI Aleanetwork (2015-2018).
  
• Responsable de l'équipe Combinatoire, Algorithmique et Interactions - CALIN du LIPN (2010-2017).
  
• Responsable de l'axe 3 : Physique mathématique, Physique statistique, Combinatoire du Fédération de recherche MathSTIC de l'Université Paris 13 (FR3734) (2013-2017).
  
• Présidente de la Section 6 (Sciences de l'information : fondements de l'informatique, calculs, algorithmes, représentations, exploitations) du Comité National de la Recherche Scientifique - CoNRS (2012-2016).
  
• Membre du Bureau de la Conférence des Présidents du Comité National - CPCN (2012-2016).
  
• Responsable de la Coordination des responsables des instances du CoNRS - C3N (2014-2016).
  
  
  
• Responsable locale du projet ANR MAGNUM : Méthodes Algorithmiques pour la Génération aléatoire Non Uniforme, Modèles et applications. (décembre 2010 - juin 2015)
  
• Responsable du projet ANR GAMMA : Génération Aléatoire: Modèles, Méthodes et Algorithmes. (novembre 2007- octobre 2010)
  
  
• Un court Curriculum Vitae (octobre 2017).

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

• Théo Lenoir (sept. 2021- ) Formes limites de graphes aléatoires et décomposition modulaire
• Nicolas Dub (dec. 2016 - juil. 2021) Classification et énumération des triangulations en dimension 3
• Tsinjo Tony Rakotoarimalala (oct. 2015 - juil. 2019) Complexité de la recherche de motifs dans un texte aléatoire
• Quentin de Mourgues (oct. 2013 - dec. 2017) A combinatorial approach to Rauzy-type dynamics
• Omar Aît Mous (oct. 2008 - juin 2012) Analyse d'algorithmes de recherche de motifs
• Julien David (oct. 2007- sept. 2010) Génération aléatoire d'automates et analyse d'algorithmes de minimisation

Séminaires et conférences

• Séminaires de Combinatoire au LIPN
• Séminaire de Combinatoire Philippe Flajolet à l'IHP (organisatrice)
• The 15th Latin American Theoretical Informatics Symposium (LATIN 2022), Guanajuato, Mexico, November 7-11 2022 (PC member)
• The 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022), Prague, Czech Republic, June 27–29 2022 (PC member)
• 33rd International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2022), Philadelphia, PA, June 20-24 2022 (Steering Committee)
• The 12th Conference GASCom on random generation of combinatorial structures (GASCom 2022) Varese, Italy, June 13-15 2022 (PC member)