research
∙
12/30/2022
A quasi-quadratic vertex Kernel for Cograph edge editing
We provide a O(k^2 log k) vertex kernel for cograph edge editing. This i...
share
research
∙
03/07/2021
On the Termination of Some Biclique Operators on Multipartite Graphs
We define a new graph operator, called the weak-factor graph, which come...
research
∙
03/07/2021
Termination of Multipartite Graph Series Arising from Complex Network Modelling
An intense activity is nowadays devoted to the definition of models capt...
research
∙
01/21/2020
Faster and Enhanced Inclusion-Minimal Cograph Completion
We design two incremental algorithms for computing an inclusion-minimal ...
research
∙
01/19/2020
A survey of parameterized algorithms and the complexity of edge modification
The survey provides an overview of the developing area of parameterized ...
research
∙
03/14/2018
