LIPN : CALIN

Page personnelle de Frédérique Bassino

Frédérique Bassino Laboratoire d'Informatique de Paris-Nord UMR CNRS 7030 Université Sorbonne Paris Nord Institut Galilée 99, avenue Jean-Baptiste Clément 93430 Villetaneuse France Bureau : A 108 Courriel : frederique.bassino at lipn.univ-paris13.fr

• Directrice de la Fédération MathSTIC (FR CNRS 3704) (Janvier 2025 - Décembre 2029) dont le bâtiment est en construction.
  
  
• Editrice en chef du journal Annals of Combinatorics.
  
• Editrice du journal La Matematica.
  
  
• Membre du steering committee de Analysis of Algorithms - AofA .
  
• Membre du Comité de Direction du GdR Informatique Fondamentale et ses Mathématiques.
  
• Membre du Conseil Scientifique du Centre International de Mathématiques (CIRM) (2024-2029)
  
  
• Directrice du Laboratoire d'Informatique de Paris Nord (LIPN UMR CNRS 7030) (Janvier 2018 - Juin 2024).
• 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).
  
  
  
• Membre du projet ANR LOUCCOUM : Large Objects Under Combinatorial Constraints and Outside Uniform Models. (janvier 2025 - decembre 2020)
  
• 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 (avril 2024).

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

• 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, conférences et écoles

• Séminaires de Combinatoire au LIPN
• Séminaire de Combinatoire Philippe Flajolet à l'IHP (organisatrice)
• 36th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2025), Field Institute, Toronto, Canada, 5-9 May 2025 (Sterring Committee).
• CIMPA School : Enumerative combinatorics with applications to computer science, 6 - 17 January 2025, Stellenbosch University, South Africa (Scientific Coordinator).