research
∙
08/29/2023
On the hardness of inclusion-wise minimal separators enumeration
Enumeration problems are often encountered as key subroutines in the exa...
share
research
∙
10/26/2021
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
The Grundy number of a graph is the maximum number of colours used by th...
research
∙
09/07/2021
Locating Dominating Sets in local tournaments
A dominating set in a directed graph is a set of vertices S such that al...
research
∙
07/13/2021
Polynomial delay algorithm for minimal chordal completions
Motivated by the problem of enumerating all tree decompositions of a gra...
research
∙
07/02/2020