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)
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
3. Prize Collecting Travelling Salesman Problem - Fast Heuristic Separations
K. Khodamoradi, R. Krishnamurti
ICORE 2016
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