Iman Gholami

According to our database, Iman Gholami authored at least 5 papers between 2024 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Breaking a Long-Standing Barrier: 2-ϵ Approximation for Steiner Forest.

Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi

CoRR, April, 2025

Prize-Collecting Forest with Submodular Penalties: Improved Approximation.

Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi

Proceedings of the Integer Programming and Combinatorial Optimization, 2025

2024

Bi-Criteria Metric Distortion.

Kiarash Banihashem, Diptarka Chakraborty, Shayan Chashm Jahan, Iman Gholami, MohammadTaghi Hajiaghayi, Mohammad Mahdavi, Max Springer

CoRR, 2024

Prize-Collecting Steiner Tree: A 1.79 Approximation.

Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2-Approximation for Prize-Collecting Steiner Forest.

Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024