research
∙
03/13/2023
Coloring a Dominating Set Without Conflicts: q-Subset Square Coloring
The Square Colouring of a graph G refers to colouring of vertices of a g...
share
research
∙
11/07/2022
Polynomial Kernels for Generalized Domination Problems
In this paper, we study the parameterized complexity of a generalized do...
research
∙
09/14/2022
Red Blue Set Cover Problem on Axis-Parallel Hyperplanes and Other Objects
Given a universe 𝒰=R ∪ B of a finite set of red elements R, and a finite...
research
∙
10/23/2020
Geometric Separability using Orthogonal Objects
Given a bichromatic point set P=R ∪ B of red and blue points, a separato...
research
∙
05/06/2019