The following publications are possibly variants of this publication:
- Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual techniqueDachuan Xu, Fengmin Wang, Donglei Du, Chenchen wu. TCS, 630:117-125, 2016. [doi]
- A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular PenaltiesDonglei Du, Ruixing Lu, Dachuan Xu. algorithmica, 63(1-2):191-200, 2012. [doi]
- Approximation algorithms for the submodular edge cover problem with submodular penaltiesXin Wang, Suogang Gao, Bo Hou, Lidong Wu, Wen Liu. TCS, 871:126-133, 2021. [doi]
- An approximation algorithm for submodular hitting set problem with linear penaltiesShaojing Du, Suogang Gao, Bo Hou, Wen Liu. jco, 40(4):1065-1074, 2020. [doi]
- An approximation algorithm for the submodular multicut problem in trees with linear penaltiesChenfei Hou, Suogang Gao, Wen Liu, Weili Wu, Ding-Zhu Du, Bo Hou. ol, 15(4):1105-1112, 2021. [doi]
- Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular PenaltiesGaidi Li, Dachuan Xu, Donglei Du, Chenchen wu. faw 2015: 162-169 [doi]
- Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular PenaltyYu Li, Donglei Du, Naihua Xiu, Dachuan Xu. cocoon 2013: 292-303 [doi]
- Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular PenaltiesYu Li, Donglei Du, Naihua Xiu, Dachuan Xu. algorithmica, 73(2):460-482, 2015. [doi]