Publications

2024

  1. STOC
    Prize-Collecting Steiner Tree: A 1.79 Approximation
    Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, and Mohammad Mahdavi
    In Proceedings of the 56th Annual ACM Symposium on Theory of Computing, STOC 2024, Vancouver, BC, Canada, June 24-28, 2024
    1 Google Scholar citations
  2. SODA
    2-Approximation for Prize-Collecting Steiner Forest
    Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, and Mohammad Mahdavi
    In Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024 , Selected for Special Issue
    4 Google Scholar citations