Prize-Collecting Steiner Tree: A 1.79 Approximation.

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

Browse the full STOC paper archive.