research
∙
07/22/2023
Total Domination, Separated Clusters, CD-Coloring: Algorithms and Hardness
Domination and coloring are two classic problems in graph theory. The ma...
share
research
∙
07/17/2021
On the Kernel and Related Problems in Interval Digraphs
Given a digraph G, a set X⊆ V(G) is said to be absorbing set (resp. domi...
research
∙
12/12/2019
The Lexicographic Method for the Threshold Cover Problem
The lexicographic method is a technique that was introduced by Hell and ...
research
∙
08/07/2018