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 2020Show all

2 papers · 1 filter

cs.CC2020★ 1 cited

Hardness of Approximation of Euclidean $k$ -Median

Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal

The Euclidean $k$ -median problem is defined in the following manner: given a set $X$ of $n$ points in $R^{d}$ , and an integer $k$ , find a set $C \subset \mathbb{…

cs.DS2020

FPT Approximation for Constrained Metric $k$ -Median/Means

Dishant Goyal, Ragesh Jaiswal, Amit Kumar

The Metric $k$ -median problem over a metric space $(X, d)$ is defined as follows: given a set $L \subseteq X$ of facility locations and a set $C \subseteq \math…

Hardness of Approximation of Euclidean k-Median

FPT Approximation for Constrained Metric k-Median/Means

Hardness of Approximation of Euclidean $k$ -Median

FPT Approximation for Constrained Metric $k$ -Median/Means