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
∙
05/11/2023
Minimal dominating sets enumeration with FPT-delay parameterized by the degeneracy and maximum degree
At STOC 2002, Eiter, Gottlob, and Makino presented a technique called or...
research
∙
04/19/2023
Sparse graphs without long induced paths
Graphs of bounded degeneracy are known to contain induced paths of order...
research
∙
11/28/2022
On digraphs without onion star immersions
The t-onion star is the digraph obtained from a star with 2t leaves by r...
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
∙
07/16/2021
On Vizing's edge colouring question
Soon after his 1964 seminal paper on edge colouring, Vizing asked the fo...
research
∙
06/30/2021
Close relatives (of Feedback Vertex Set), revisited
At IPEC 2020, Bergougnoux, Bonnet, Brettell, and Kwon showed that a numb...
research
∙
03/26/2021
On objects dual to tree-cut decompositions
Tree-cut width is a graph parameter introduced by Wollan that is an anal...
research
∙
04/15/2020
Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
Enumerating minimal transversals in a hypergraph is a notoriously hard p...
research
∙
08/10/2019
Avoidable paths in graphs
We prove a recent conjecture of Beisegel et al. that for every positive ...
research
∙
07/22/2019
Translating between the representations of a ranked convex geometry
It is well known that every closure system can be represented by an impl...
research
∙
02/19/2019
On the dualization in distributive lattices and related problems
In this paper, we study the dualization in distributive lattices, a gene...
research
∙
01/22/2019
Dualization in lattices given by implicational bases
It was recently proved that the dualization in lattices given by implica...
research
∙
10/01/2018
Enumerating minimal dominating sets in triangle-free graphs
It is a long-standing open problem whether the minimal dominating sets o...
research
∙
05/07/2018