research
∙
09/21/2023
Recognizing unit multiple intervals is hard
Multiple interval graphs are a well-known generalization of interval gra...
share
research
∙
07/08/2021
Algorithmic aspects of quasi-kernels
In a digraph, a quasi-kernel is a subset of vertices that is independent...
research
∙
08/10/2018
Finding a Small Number of Colourful Components
A partition (V_1,...,V_k) of the vertex set of a graph G with a (not nec...
research
∙
05/21/2018
Algorithmic and algebraic aspects of unshuffling permutations
A permutation is said to be a square if it can be obtained by shuffling ...
research
∙
02/22/2018