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
P. Chalermsook, A. Gadekar, K. Khodamoradi, J. Spoerhase
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
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
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
3. Prize Collecting Travelling Salesman Problem - Fast Heuristic Separations
K. Khodamoradi, R. Krishnamurti
ICORE 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