Fr En
Caroline Brosse

Caroline Brosse


Post-doctoral researcher - CNRS, I3S, Inria, Université Côte d'Azur


Research

I am interested in many problems of graph theory. My research is mostly about enumeration algorithms for structures in graphs, in particular maximal induced subgraphs, minimal completions and deletions. I also work on location problems on graphs, digraphs and oriented graphs.

I am currently a post-doctoral researcher in the COATI team of Inria, Université Côte d'Azur. I work for the ANR project DIGRAPHS with Frédéric Havet.

Before this, I did my thesis at LIMOS (Clermont-Ferrand, France) between September 2019 and September 2023 under the supervision of Vincent Limouzy, Aurélie Lagoutte and Lucas Pastor.
[Click here to read the manuscript] (mostly in English).


Talks in seminars, conferences and workshops

I was also there : EJCIM 2019, CoRe 2019, EJCIM 2020, JGA 2020, WEPA 2020 (OC), JGA 2021, Workshop on enumeration and databases (Lyon, 2023), EPIT 2023, STRUG (Warsaw, 2023), JCALM 2023, JNIM 2024.


Articles

Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space, with Alessio Conte, Vincent Limouzy, Giulia Punzi, and Davide Rucci ; accepted at IWOCA 2024. [arXiv]

On the hardness of inclusion-wise minimal separators enumeration, with Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno, and Kunihiro Wasa ; Information Processing Letters, 185, 106469. 2023. [arXiv]

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly, with Laurent Beaudou, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, and Lucas Pastor ;Discrete Mathematics & Theoretical Computer Science 25(2):25. 2023. [arXiv]

Efficient enumeration of maximal split subgraphs and sub-cographs and related classes, with Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, and Lucas Pastor ; Discrete Applied Mathematics, 345, 34-51. 2023. [arXiv]

Locating-dominating sets in local tournaments, with Thomas Bellitto, Benjamin Lévêque, and Aline Parreau ; Discrete Applied Mathematics, 337, 14-24. 2023. [arXiv]

Polynomial delay algorithm for minimal chordal completions, with Vincent Limouzy and Arnaud Mary ; ICALP 2022. [pdf]


Teaching

During my PhD, I had the opportunity to teach several subjects to university students. For example, I taught graph theory, databases with SQL, C and Python programming, or binary representations.


Scientific mediation

In 2021-2022, I was a volunteer at Maison des Mathématiques et de l'Informatique (Lyon)
I animated workshops for secondary school pupils on the theme of Artificial Intelligence.

I also gave some "non-specialist" talks (in French) in several occasions, such as the Séminaire de la Détente Mathématique ("chill maths seminar") held in Lyon since 2014, or the Girls' Math Days.


To contact me

caroline.brosse[at]inria.fr

Équipe COATI
INRIA Sophia-Antipolis
2004 route des Lucioles BP 93
06902 Sophia-Antipolis Cedex
FRANCE

Office L017