Prize-Collecting Steiner Tree: A 1.79 Approximation

Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi +2

Prize-Collecting Steiner Tree (PCST) is a generalization of the Steiner Tree problem, a fundamental problem in computer science. In the classic Steiner Tree problem, we aim to conn…