Ragesh Jaiswal

activity

20092026

most citedApproximate Clustering with Same-Cluster Queries

6 citations · 20 across the 19 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…