2-Approximation for Prize-Collecting Steiner Forest.

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

Browse the full SODA paper archive.