research
∙
03/17/2022
Parameterized and Exact Algorithms for Class Domination Coloring
A class domination coloring (also called cd-Coloring or dominated colori...
share
research
∙
11/09/2021
Parameterized complexity of untangling knots
Deciding whether a diagram of a knot can be untangled with a given numbe...
research
∙
06/18/2020
Parameterized Inapproximability of Independent Set in H-Free Graphs
We study the Independent Set (IS) problem in H-free graphs, i.e., graphs...
research
∙
02/18/2020
Fixed-Parameter Tractability of the Weighted Edge Clique Partition Problem
We develop an FPT algorithm and a kernel for the Weighted Edge Clique Pa...
research
∙
03/09/2018