Maîtresse de Conférences - LIFO, Université d'Orléans
Depuis 2024, je suis membre permanente de l'équipe GAMoC du LIFO.
[NOUVEAU] Offre de thèse co-encadrée avec Ioan Todinca : Algorithmes d’énumeration pour des éditions de graphes vers des classes structurées. Début en octobre 2025. [Lire le sujet] Candidatures à envoyer avant le 15 mai 2025.
Je suis intéressée par de nombreux problèmes de la théorie des graphes. Mes recherches portent principalement sur les algorithmes d'énumération de structures dans les graphes, en particulier sous-graphes induits, complétions et délétions minimales. Je travaille également sur des problèmes dans les digraphes et les graphes orientés.
J'ai fait ma thèse au LIMOS entre septembre 2019 et septembre 2023 sous la supervision de Vincent Limouzy, Aurélie Lagoutte et Lucas Pastor. [Lire le manuscrit]
J'ai ensuite été post-doctorante dans l'équipe COATI du centre Inria d'Université Côte d'Azur, au sein du projet ANR Digraphs avec Frédéric Havet.
J'étais aussi là : EJCIM 2019, CoRe 2019, EJCIM 2020, JGA 2020, WEPA 2020 (OC), JGA 2021, Workshop énumération et BDD (Lyon, 2023), EPIT 2023, STRUG (Varsovie, 2023), JCALM 2023, JNIM 2024.
The Graph Coloring Game on 4×n-Grids, avec Nicolas Martins, Nicolas Nisse et Rudini Sampaio; 2024, prépublication. [arXiv]
The Convex Set Forming Game, avec Nicolas Martins, Nicolas Nisse et Rudini Sampaio ; 2024, soumis. [hal]
Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space, avec Alessio Conte, Vincent Limouzy, Giulia Punzi et Davide Rucci ; IWOCA 2024. [arXiv]
On the hardness of inclusion-wise minimal separators enumeration, avec Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno et Kunihiro Wasa ; Information Processing Letters, 185, 106469. 2024. [arXiv]
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly, avec Laurent Beaudou, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy et Lucas Pastor ; Discrete Mathematics & Theoretical Computer Science 25(2):25. 2023. [arXiv]
Efficient enumeration of maximal split subgraphs and sub-cographs and related classes, avec Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary et Lucas Pastor ; Discrete Applied Mathematics, 345, 34-51. 2023. [arXiv]
Locating-dominating sets in local tournaments, avec Thomas Bellitto, Benjamin Lévêque et Aline Parreau ; Discrete Applied Mathematics, 337, 14-24. 2023. [arXiv]
Polynomial delay algorithm for minimal chordal completions, avec Vincent Limouzy et Arnaud Mary ; ICALP 2022. [pdf]
2019-2023 :
Je suis désormais enseignante à la Faculté de Droit, Économie et Gestion de l'Université d'Orléans.
En 2023-2024, j'ai pris part à la vie de Terra Numerica (Sophia-Antipolis).
J'ai participé aux animations mensuelles à destination du grand public (visites et jeux) autour des sciences du numérique.
Je suis aussi intervenue auprès de collégiennes et collégiens pour des présentations de métiers et ateliers.
En 2021-2022, j'ai été bénévole à la Maison des Mathématiques et de l'Informatique (Lyon).
J'ai principalement animé des ateliers pour les publics scolaires sur le thème de l'Intelligence Artificielle.
J'ai également donné quelques exposés "non-spécialistes" en diverses occasions :
caroline.brosse[at]univ-orleans.fr
LIFO
Bâtiment IIIA
Rue Léonard de Vinci
45067 Orléans Cedex 2
Bureau B10