An approximation algorithm for the submodular multicut problem in trees with linear penalties
Crossref DOI link: https://doi.org/10.1007/s11590-020-01665-1
Published Online: 2020-11-14
Published Print: 2021-06
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Hou, Chenfei
Gao, Suogang
Liu, Wen
Wu, Weili
Du, Ding-Zhu
Hou, Bo
Text and Data Mining valid from 2020-11-14
Version of Record valid from 2020-11-14
Article History
Received: 11 August 2020
Accepted: 4 November 2020
First Online: 14 November 2020