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.
  
  
• Chair of the steering committee of 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 COMETA-GAE : OMbinatoire énumérative ET Applications : Génération Aléatoire et Exhaustive. (janvier 2026 - décembre 2030)
  
• Membre du projet ANR LOUCCOUM : Large Objects Under Combinatorial Constraints and Outside Uniform Models. (janvier 2025 - décembre 2029)
  
• 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

Doctorant.e.s

• Léonie Kittel (sept. 2025 - ) Graphes et structures aléatoires avec motifs interdits.
• 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)
  
• 29th International Conference on Implementation and Application of Automata (CIAA 2025), Palermo, Italy, 22-25 September 2025 (Program Committee).
• XIII Latin American Algorithms, Graphs, and Optimization Symposium (LAGOS 2025), Buenos Aires, Argentina, 10-14 November 2025 (Program Committee).
• Journées ALEA / ALEA Days (ALEA 2026), CIRM, Luminy, France, 9-13 March 2026 (Organizer).
• 37th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2026), LMU Munich, Germany, 22-26 June 2026 (Sterring Committee).
• CIMPA School : Topological and extremal properties of combinatorial structures, 6 - 18 July 2026, University of Abomey Calavi, Benin (Scientific Coordinator).