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.

For the full list, please see DBLP.

2026

■ Online and Offline Learning of Orderly Hypergraphs Using Queries

S. Fallat, K. Khodamoradi, D. G. Kirkpatrick, V. Maulik, S. A. Mojallal, S. Zilles

ALT 2026 (arXiv version)

2025

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

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

SICOMP 54(6) (earlier version in SODA 2019)

2024

■ 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

ICALP 2024 (arXiv version)

2023

■ 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

WAOA 2023 (arXiv version)

■ 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)

■ A Constant-Factor Approximation Algorithm for Reconciliation k-Median 

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

AISTATS 2023

2021

■ Approximation Algorithms for Demand Strip Packing

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

APPROX 2021 (arXiv version)

2019

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

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

SODA 2019 (arXiv version) 

Journal version in SICOMP 54(6) (2025)

■ Approximation Schemes for Clustering with Outliers

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

TALG 15:2 (earlier version in SODA 2018)

■ Scheduling Problems over Network of Machines

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

J. Scheduling 22(2) (earlier version in APPROX 2017)

2018

■ Consistent Subset Problem with Two Labels

K. Khodamoradi, R. Krishnamurti, B. Roy

CALDAM 2018

■ Approximation Schemes for Clustering with Outliers

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

SODA 2018 (arXiv version)

Journal version in TALG 15:2 (2019)

2017

■ 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 22(2) (2019)

2016

■ Prize Collecting Travelling Salesman Problem - Fast Heuristic Separations

K. Khodamoradi, R. Krishnamurti

ICORE 2016

2013

■ PTAS for Ordered Instances of Resource Allocation Problems

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

FSTTCS 2013

■ Balls-into-Bins with Nearly Optimal Load Distribution

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

SPAA 2013