Kamyar Khodamoradi

activity

20162025

most citedPTAS for Ordered Instances of Resource Allocation Problems with Restrictions on Inclusions

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

collaborators

3 papers

cs.CC2025

The Computational Complexity of Almost Stable Clustering with Penalties

Kamyar Khodamoradi, Farnam Mansouri, Sandra Zilles

We investigate the complexity of stable (or perturbation-resilient) instances of $k - M EANS$ and $k - M EDIAN$ clustering problems in metrics with smal…

cs.DS2023

Parameterized Approximation Schemes for Clustering with General Norm Objectives

Fateme Abbasi, Sandip Banerjee, Jarosław Byrka +6

This paper considers the well-studied algorithmic regime of designing a $(1 + ε)$ -approximation algorithm for a $k$ -clustering problem that runs in time $f (k, ε) p o l y (n)$ (sometimes ca…

cs.DS2016★ 3 cited

PTAS for Ordered Instances of Resource Allocation Problems with Restrictions on Inclusions

Kamyar Khodamoradi, Ramesh Krishnamurti, Arash Rafiey +1

We consider the problem of allocating a set $I$ of $m$ indivisible resources (items) to a set $P$ of $n$ customers (players) competing for the resources. Each resource $j \in I$ ha…