Post-doctorante - CNRS, I3S, Inria de l'Université Côte d'Azur
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.
Je suis actuellement post-doctorante dans l'équipe COATI du centre Inria d'Université Côte d'Azur. Je travaille au sein du projet ANR Digraphs avec Frédéric Havet.
Avant cela, 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.
[Cliquez ici pour lire le manuscrit.]
J'étais aussi là : EJCIM 2019, CoRe 2019, EJCIM 2020, JGA 2020, WEPA 2020 (OC), JGA 2021, EPIT 2023, STRUG (Varsovie, 2023), JCALM 2023.
Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space , avec Alessio Conte, Vincent Limouzy, Giulia Punzi et Davide Rucci ; preprint. 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 ; accepté pour publication dans Discrete Mathematics & Theoretical Computer Science. 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]
2022-2023 :
2020-2021 :
2019-2020 :
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]inria.fr
Équipe COATI
INRIA Sophia-Antipolis
2004 route des Lucioles BP 93
06902 Sophia-Antipolis Cedex
Bureau L017