Approximation algorithm for unrooted prize-collecting forest with multiple components and its application on prize-collecting sweep coverage
Crossref DOI link: https://doi.org/10.1007/s10107-025-02275-4
Published Online: 2025-08-26
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Liang, Wei
Tang, Shaojie
Zhang, Zhao https://orcid.org/0000-0003-4191-7598
Funding for this research was provided by:
National Natural Science Foundation of China (U20A2068)
Text and Data Mining valid from 2025-08-26
Version of Record valid from 2025-08-26
Article History
Received: 1 November 2023
Accepted: 16 August 2025
First Online: 26 August 2025