An LMP O(log n)-Approximation Algorithm for Node Weighted Prize Collecting Steiner Tree.

Jochen Knemann, Sina Sadeghian Sadeghabad, Laura Sanit

Browse the full FOCS paper archive.