Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023★ 1 cited
FPT Approximations for Capacitated/Fair Clustering with Outliers
Rajni Dabas, Neelima Gupta, Tanmay Inamdar
Clustering problems such as -Median, and -Means, are motivated from applications such as location planning, unsupervised learning among others. In such applications, it is im…
cs.DS2020
Uniform Capacitated Facility Location Problems with Penalties/Outliers
Rajni Dabas, Neelima Gupta
In this paper, we present a framework to design approximation algorithms for capacitated facility location problems with penalties/outliers using LP-rounding. Primal-dual technique…