3 papers
cs.DS2026
On the diversity problems parameterized by the size of the solutions
Julien Baste, Cléophée Robin, Marie-Emilie Voge
Diversity optimization seeks multiple high-quality solutions that are sufficiently different from one another, providing a richer representation of the solution space than a single…
cs.DM2026
A program to find families of graphs in Free with bounded clique width
Cléophée Robin, Alexandre Talon
In this paper we study the class of graphs without cycles of size 4 and independent sets of size 4 as induced subgraphs: . This is one of the three mini…
cs.DM2025
Coloring bridge-free antiprismatic graphs
Cléophée Robin, Eileen Robinson
The coloring problem is a well-research topic and its complexity is known for several classes of graphs. However, the question of its complexity remains open for the class of antip…