research
∙
08/30/2023
On Colorful Vertex and Edge Cover Problems
In this paper, we study two generalizations of Vertex Cover and Edge Cov...
share
research
∙
10/31/2022
Dominator Coloring and CD Coloring in Almost Cluster Graphs
In this paper, we study two popular variants of Graph Coloring – Dominat...
research
∙
02/24/2022
Parameterized Complexity of Graph Partitioning into Connected Clusters
Given an undirected graph G and q integers n_1,n_2,n_3, ⋯, n_q, balanced...
research
∙
10/27/2021
Structural Parameterizations of Budgeted Graph Coloring
We introduce a variant of the graph coloring problem, which we denote as...
research
∙
02/13/2020
Geometric Systems of Unbiased Representatives
Let P be a set of points in ℝ^d, B a bicoloring of P and a family of ge...
research
∙
01/24/2020
Fixed-parameter tractable algorithms for Tracking Shortest Paths
We consider the parameterized complexity of the problem of tracking shor...
research
∙
11/20/2019
Geometric Planar Networks on Bichromatic Points
We study four classical graph problems – Hamiltonian path, Traveling sal...
research
∙
10/02/2017
