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.

11. Independent Set in k-Claw Free Graphs: Conditional Chi-boundedness and the Power of LP/SDP Relaxations

P. Chalermsook, A. Gadekar, K. Khodamoradi, J. Spoerhase

to appear in WAOA 2023 (arXiv version)

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

to appear in 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

8. Approximation Algorithms for Demand Strip Packing

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

APPROX 2021 (arXiv version)

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

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

SODA 2019 (arXiv version) 

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 

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 

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