3 citations · 12 across the 16 of their papers we have counts for
Showing 2022 · cs.DSShow all
2 papers · 2 filters
cs.DS2022★ 2 cited
Clustering What Matters: Optimal Approximation for Clustering with Outliers
Akanksha Agrawal, Tanmay Inamdar, Saket Saurabh +1
Clustering with outliers is one of the most fundamental problems in Computer Science. Given a set of points and two integers and , the clustering with outliers aims…
cs.DS2022
Exact Exponential Algorithms for Clustering Problems
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar +2
In this paper we initiate a systematic study of exact algorithms for well-known clustering problems, namely -Median and -Means. In -Median, the input consists of a set …