A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem

Lehilton Lelis Chaves Pedrosa, Hugo Kooki Kasuya Rosado. A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem. Algorithmica, 84(12):3522-3558, 2022. [doi]

Abstract

Abstract is missing.