4 citations · 16 across the 17 of their papers we have counts for
3 papers · 1 filter
On Partial Covering For Geometric Set Systems
Tanmay Inamdar, Kasturi Varadarajan
We study a generalization of the Set Cover problem called the \emph{Partial Set Cover} in the context of geometric set systems. The input to this problem is a set system $(X, \math…
Near-Optimal Clustering in the -machine model
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai +1
The clustering problem, in its many variants, has numerous applications in operations research and computer science (e.g., in applications in bioinformatics, image processing, soci…
Capacitated Covering Problems in Geometric Spaces
Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar +1
In this article, we consider the following capacitated covering problem. We are given a set of points and a set of balls from some metric space, and a positiv…