A primal-dual approximation algorithm for the k-prize-collecting minimum vertex cover problem with submodular penalties
Crossref DOI link: https://doi.org/10.1007/s11704-022-1665-9
Published Online: 2022-10-22
Published Print: 2023-06
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Liu, Xiaofei
Li, Weidong
Yang, Jinhua
Text and Data Mining valid from 2022-10-22
Version of Record valid from 2022-10-22
Article History
Received: 23 November 2021
Accepted: 15 April 2022
First Online: 22 October 2022