8 papers
Clustering under Constraints: Efficient Parameterized Approximation Schemes
Sujoy Bhore, Ameet Gadekar, Tanmay Inamdar
We present a unified framework that yields EPASes for constrained -clustering in metric spaces of bounded (algorithmic) scatter dimension, a notion introduced by Abbasi et a…
Minimum Envy Graphical House Allocation Beyond Identical Valuations
Tanmay Inamdar, Pallavi Jain, Pranjal Pandey
House allocation is an extremely well-studied problem in the field of fair allocation, where the goal is to assign houses to agents while satisfying certain fairness criter…
Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering
Ameet Gadekar, Tanmay Inamdar
Hybrid -Clustering is a model of clustering that generalizes two of the most widely studied clustering objectives: -Center and -Median. In this model, given a set of p…
Parameterized Geometric Graph Modification with Disk Scaling
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar +2
The parameterized analysis of graph modification problems represents the most extensively studied area within Parameterized Complexity. Given a graph and an integer $k\in\mathb…
Controlling Delegations in Liquid Democracy
Shiri Alouf-Heffetz, Tanmay Inamdar, Pallavi Jain +2
In liquid democracy, agents can either vote directly or delegate their vote to a different agent of their choice. This results in a power structure in which certain agents possess…
Hybrid k-Clustering: Blending k-Median and k-Center
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar +2
We propose a novel clustering model encompassing two well-known clustering models: k-center clustering and k-median clustering. In the Hybrid k-Clusetring problem, given a set P of…