Tanmay Inamdar

activity

20172026

most citedA Constant Approximation for Colorful k-Center

3 citations · 12 across the 16 of their papers we have counts for

collaborators

Showing 2025 · cs.DSShow all

2 papers · 2 filters

cs.DS2025

Clustering under Constraints: Efficient Parameterized Approximation Schemes

Sujoy Bhore, Ameet Gadekar, Tanmay Inamdar

We present a unified framework that yields EPASes for constrained $(k, z)$ -clustering in metric spaces of bounded (algorithmic) scatter dimension, a notion introduced by Abbasi et a…

cs.DS2025

Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering

Ameet Gadekar, Tanmay Inamdar

Hybrid $k$ -Clustering is a model of clustering that generalizes two of the most widely studied clustering objectives: $k$ -Center and $k$ -Median. In this model, given a set of $n$ p…