The following publications are possibly variants of this publication:
- A combinatorial approximation algorithm for k-level facility location problem with submodular penaltiesLi Zhang, Jing Yuan, Zhizhen Xu, Qiaoliang Li. jco, 46(1):5, August 2023. [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]
- Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular PenaltyYu Li, Donglei Du, Naihua Xiu, Dachuan Xu. cocoon 2013: 292-303 [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]
- A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penaltiesYu Li, Donglei Du, Naihua Xiu, Dachuan Xu. jco, 27(3):609-620, 2014. [doi]
- Approximation algorithms for the priority facility location problem with penaltiesFengmin Wang, Dachuan Xu, Chenchen wu. jossac, 28(5):1102-1114, 2015. [doi]
- 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]
- Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular PenaltiesDachuan Xu, Fengmin Wang, Donglei Du, Chenchen wu. cocoon 2014: 336-345 [doi]
- A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penaltiesYu Li, Donglei Du, Naihua Xiu, Dachuan Xu. TCS, 476:109-117, 2013. [doi]