Responsabilités actuelles
- Directrice de la Fédération MathSTIC (FR CNRS 3704) Janvier 2025 – Décembre 2029 · bâtiment en construction (time-lapse)
- Membre du Comité de Direction, GdR Informatique Fondamentale et ses Mathématiques
- Editrice en chef, Annals of Combinatorics
- Editrice, La Matematica
- Membre du Conseil Scientifique, Centre International de Mathématiques (CIRM) 2024 – 2029
Voir les responsabilités antérieures
- Chair of the steering committee, Analysis of Algorithms (AofA) 2024 – 2026
- Member of the steering committee, Analysis of Algorithms (AofA) 2022 – 2026
- Directrice, Laboratoire d'Informatique de Paris Nord (LIPN) Janvier 2018 – Juin 2024
- Co-responsable du Groupe de travail ALEA, GdR Informatique Mathématique 2012 – 2018
- Co-responsable du GDRI Aleanetwork 2015 – 2018
- Responsable de l'équipe Combinatoire, Algorithmique et Interactions (CALIN), LIPN 2010 – 2017
- Responsable de l'axe 3 (Physique mathématique, Physique statistique, Combinatoire), Fédération de recherche MathSTIC, Université Paris 13 2013 – 2017
- Présidente de la Section 6, 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
Domaines de recherche
Combinatoire et algorithmique
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 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 quantifier des propriétés métriques ou algébriques de ces objets, en m'appuyant sur des analyses combinatoires fines — étape clé pour simuler ces structures, étudier leurs formes limites, ou analyser précisément le comportement d'algorithmes les manipulant. Les méthodes que j'utilise sont bijectives, probabilistes ou issues de la combinatoire analytique.
Projets ANR
- COMETA-GAE — Combinatoire énumérative et applications : Génération Aléatoire et Exhaustive Membre · Janvier 2026 – Décembre 2030
- LOUCCOUM — Large Objects Under Combinatorial Constraints and Outside Uniform Models Membre · Janvier 2025 – Décembre 2029
Publications
Liste complète des publications, articles et actes de conférences.
Voir les publications →Doctorant·e·s
- Léonie Kittel Sept. 2025 – Graphes et structures aléatoires avec motifs interdits
- Théo Lenoir Sept. 2021 – Juin 2026 Formes limites de graphes aléatoires et décomposition modulaire
- Nicolas Dub Déc. 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 – Déc. 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, écoles et PC
- Séminaires de Combinatoire au LIPN
- Séminaire de Combinatoire Philippe Flajolet à l'IHP — Organisatrice
- Juil. 2027FPSAC'27, Galway (Irlande), 5–9 juillet 2027 — Membre du comité de programme