Dishant Goyal

activity

20192024

most citedHardness of Approximation of Euclidean

k

-Median

1 citations · 1 across the 5 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.DS2021

Tight FPT Approximation for Constrained k-Center and k-Supplier

Dishant Goyal, Ragesh Jaiswal

In this work, we study a range of constrained versions of the $k$ -supplier and $k$ -center problems such as: capacitated, fault-tolerant, fair, etc. These problems fall under a broa…

cs.DS2021

Tight FPT Approximation for Socially Fair Clustering

Dishant Goyal, Ragesh Jaiswal

In this work, we study the socially fair $k$ -median/ $k$ -means problem. We are given a set of points $P$ in a metric space $X$ with a distance function $d (., .)$ . There are…