Near-Optimal Online Algorithms for Prize-Collecting Steiner Problems.

MohammadTaghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi

Browse the full ICALP paper archive.