Feng, Qilong; Zhang, Zhen; Huang, Ziyun; Xu, Jinhui; Wang, Jianxin A unified framework of FPT approximation algorithms for clustering problems. (English) Zbl 07765363 Cao, Yixin (ed.) et al., 31st international symposium on algorithms and computation, ISAAC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 181, Article 5, 17 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{Q. Feng} et al., LIPIcs -- Leibniz Int. Proc. Inform. 181, Article 5, 17 p. (2020; Zbl 07765363) Full Text: DOI
Xu, Guang; Xu, Jinhui An improved approximation algorithm for uncapacitated facility location problem with penalties. (English) Zbl 1165.90550 J. Comb. Optim. 17, No. 4, 424-436 (2009). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{G. Xu} and \textit{J. Xu}, J. Comb. Optim. 17, No. 4, 424--436 (2009; Zbl 1165.90550) Full Text: DOI
Xu, Guang; Xu, Jinhui An LP rounding algorithm for approximating uncapacitated facility location problem with penalties. (English) Zbl 1177.90257 Inf. Process. Lett. 94, No. 3, 119-123 (2005). MSC: 90B80 68W25 PDFBibTeX XMLCite \textit{G. Xu} and \textit{J. Xu}, Inf. Process. Lett. 94, No. 3, 119--123 (2005; Zbl 1177.90257) Full Text: DOI