2-Approximation for Prize-Collecting Steiner Forest.

Ali Ahmadi Iman Gholami MohammadTaghi Hajiaghayi Peyman Jabbarzade Mohammad Mahdavi

Published in: CoRR (2023)

Keyphrases

prize collecting
closed form
travel time
computer vision
image sequences
error bounds
approximation error
single machine scheduling problem