Extending the primal-dual 2-approximation algorithm beyond uncrossable set families
Crossref DOI link: https://doi.org/10.1007/s10107-025-02240-1
Published Online: 2025-06-09
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Nutov, Zeev https://orcid.org/0000-0002-6629-3243
Text and Data Mining valid from 2025-06-09
Version of Record valid from 2025-06-09
Article History
Received: 6 August 2024
Accepted: 22 May 2025
First Online: 9 June 2025