Publications

Copyright note: For many of these publications, the copyright has been transferred to the respective publisher. Such publications cannot be copied or used for commercial purposes.

2024

12. Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces

F. Abbasi, S. Banerjee, J. Byrka, P. Chalermsook, A. Gadekar, K. Khodamoradi, D. Marx, R. Sharma, J. Spoerhase

to appear in ICALP 2024 (arXiv version)

2023

10. Parameterized Approximation Schemes for Clustering with General Norm Objectives

F. Abbasi, S. Banerjee, J. Byrka, P. Chalermsook, A. Gadekar, K. Khodamoradi, D. Marx, R. Sharma, J. Spoerhase

FOCS 2023 (arXiv version)

9. A Constant-Factor Approximation Algorithm for Reconciliation k-Median 

A. Gionis, K. Khodamoradi, B. Ordozgioto, B. Riegel, J. Spoerhase

AISTATS 2023

2021

8. Approximation Algorithms for Demand Strip Packing

W. Gálvez, F. Grandoni, A. Jabal Ameli, K. Khodamoradi

APPROX 2021 (arXiv version)

2019

7. Exact Algorithms and Lower Bounds for Stables Instances of Euclidean k-Means

Z. Friggstad, K. Khodamoradi, M. R. Salavatipour

SODA 2019 (arXiv version) 

2018

6. Consistent Subset Problem with Two Labels

K. Khodamoradi, R. Krishnamurti, B. Roy

CALDAM 2018

5. Approximation Schemes for Clustering with Outliers

Z. Friggstad, K. Khodamoradi, M. Rezapour, M. R. Salavatipour

SODA 2018 (arXiv version)

Journal version in TALG 

2017

4. Scheduling Problems over Network of Machines

Z. Friggstad, A. Golestanian, K. Khodamoradi, C. S. Martin, M. Rahgoshay, M. Rezapour, M. R. Salavatipour, Y. Zhang

APPROX 2017

Journal version in J. Scheduling 

2016


2013

2. PTAS for Ordered Instances of Resource Allocation Problems

K. Khodamoradi, R. Krishnamurti, A. Rafiey, G. Stamoulis

FSTTCS 2013

1. Balls-into-Bins with Nearly Optimal Load Distribution

P. Berenbrink, K. Khodamoradi, T. Sauerwald, A. Stauffer

SPAA 2013