Doctorante au LIMOS - Université Clermont Auvergne
Je travaille au LIMOS depuis septembre 2019 sous la supervision de Vincent Limouzy, Aurélie Lagoutte et Lucas Pastor.
Je suis intéressée par les 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.
On the hardness of inclusion-wise minimal separators enumeration , avec Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno et Kunihiro Wasa ; soumis. [arXiv]
Polynomial delay algorithm for minimal chordal completions, avec Vincent Limouzy et Arnaud Mary ; ICALP 2022. [pdf]
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 ; soumis. [arXiv]
Locating-dominating sets in local tournaments, avec Thomas Bellitto, Benjamin Lévêque et Aline Parreau ; Discrete Applied Mathematics, 337, 14-24. [arXiv]
Efficient enumeration of maximal split subgraphs and sub-cographs and related classes, avec Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary et Lucas Pastor ; soumis. [arXiv]
2022-2023 :
2021-2022 : Animatrice bénévole à la Maison des Mathématiques et de l'Informatique (Lyon)
Animation d'ateliers pour les publics scolaires sur le thème de l'Intelligence Artificielle.
2020-2021 :
caroline.brosse[at]uca.fr
LIMOS
1 rue de la Chebarde
63170 Aubière, FRANCE
Bureau ISIMA D011