FPT Approximation for Constrained Metric k-Median/Means

Dishant Goyal, Ragesh Jaiswal, Amit Kumar

Type: Article

Publication Date: 2020-01-01

Citations: 3

DOI: https://doi.org/10.4230/lipics.ipec.2020.14

View Publication

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	FPT Approximation for Constrained Metric $k$-Median/Means	2020	Dishant Goyal Ragesh Jaiswal Amit Kumar
+	Tight FPT Approximation for Constrained k-Center and k-Supplier	2021	Dishant Goyal Ragesh Jaiswal
+	Tight FPT Approximations for $k$-Median and $k$-Means	2019	Vincent Cohen-Addad Anupam Gupta Amit Kumar Euiwoong Lee Jason Li
+ PDF Chat	Tight FPT Approximations for k-Median and k-Means	2019	Vincent Cohen-Addad Anupam Gupta Amit Kumar Euiwoong Lee Jason Li
+	Ordered $k$-Median with Outliers and Fault-Tolerance	2020	Shichuan Deng Qianfan Zhang
+	Clustering What Matters in Constrained Settings	2023	Ragesh Jaiswal Amit Kumar
+ PDF Chat	Clustering What Matters in Constrained Settings (Improved Outlier to Outlier-Free Reductions)	2024	Ragesh Jaiswal Amit Kumar
+	FPT Approximations for Capacitated/Fair Clustering with Outliers	2023	Rajni Dabas Neelima Gupta Tanmay Inamdar
+	Ordered k-Median with Fault-Tolerance and Robustness.	2020	Shichuan Deng Qianfan Zhang
+	A constant factor approximation algorithm for fault-tolerant k-median	2014	MohammadTaghi Hajiaghayi Wei Hu Jian Li Shi Li Barna Saha
+	Hardness of Approximation of Euclidean $k$-Median	2020	Anup Bhattacharya Dishant Goyal Ragesh Jaiswal
+	Approximating $k$-Median via Pseudo-Approximation	2012	Li Shi Ola Svensson
+ PDF Chat	Approximating $k$-Median via Pseudo-Approximation	2016	Shi Li Ola Svensson
+	Constant Approximation for $k$-Median and $k$-Means with Outliers via Iterative Rounding	2017	Ravishankar Krishnaswamy Shi Li Sai Sandeep
+ PDF Chat	Approximation Schemes for Clustering with Outliers	2018	Zachary Friggstad Kamyar Khodamoradi Mohsen Rezapour Mohammad R. Salavatipour
+	Constant factor FPT approximation for capacitated k-median	2018	Marek Adamczyk Jarosław Byrka Jan Marcinkowski Syed Mohammad Meesum Michał Włodarczyk
+ PDF Chat	Constant-factor approximation for ordered k-median	2018	Jarosław Byrka Krzysztof Sornat Joachim Spoerhase
+	Generalized Center Problems with Outliers	2018	Deeparnab Chakrabarty Maryam Negahbani
+	Generalized Center Problems with Outliers	2018	Deeparnab Chakrabarty Maryam Negahbani
+ PDF Chat	Universal Algorithms for Clustering Problems	2022	Arun Ganesh Bruce M. Maggs Debmalya Panigrahi

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	Tight FPT approximation for constrained k-center and k-supplier	2022	Dishant Goyal Ragesh Jaiswal
+ PDF Chat	Clustering What Matters in Constrained Settings (Improved Outlier to Outlier-Free Reductions)	2024	Ragesh Jaiswal Amit Kumar
+	FPT Approximation for Fair Minimum-Load Clustering.	2021	Sayan Bandyapadhyay Fedor V. Fomin Petr A. Golovach Nidhi Purohit Kirill Simonov

Works Cited by This (0)

Action	Title	Year	Authors