The following publications are possibly variants of this publication:
- 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 fault-tolerant facility location problem with submodular penaltiesYingying Guo, Qiaoliang Li. jco, 47(2):14, March 2024. [doi]
- 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]
- 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]
- 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]
- An approximation algorithm for the nth power metric facility location problem with linear penaltiesYishui Wang, Dachuan Xu, Donglei Du, Chenchen wu. ol, 11(5):983-993, 2017. [doi]
- Improved approximation algorithm for universal facility location problem with linear penaltiesYicheng Xu, Dachuan Xu, Donglei Du, Chenchen wu. TCS, 774:143-151, 2019. [doi]
- Approximation algorithms for the priority facility location problem with penaltiesFengmin Wang, Dachuan Xu, Chenchen wu. jossac, 28(5):1102-1114, 2015. [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]
- Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki. mst, 58(1):19-44, 2016. [doi]