Li, Xingfu; Zhu, Daming; Wang, Lusheng A \(\frac{4}{3}\)-approximation algorithm for the maximum internal spanning tree problem. (English) Zbl 1480.68013 J. Comput. Syst. Sci. 118, 131-140 (2021). Reviewer: Gunther Schmidt (München) MSC: 68R10 68W25 PDFBibTeX XMLCite \textit{X. Li} et al., J. Comput. Syst. Sci. 118, 131--140 (2021; Zbl 1480.68013) Full Text: DOI
Chen, Zhi-Zhong; Lin, Guohui; Wang, Lusheng; Chen, Yong; Wang, Dan Approximation algorithms for the maximum weight internal spanning tree problem. (English) Zbl 1431.68151 Algorithmica 81, No. 11-12, 4167-4199 (2019). MSC: 68W25 68R10 PDFBibTeX XMLCite \textit{Z.-Z. Chen} et al., Algorithmica 81, No. 11--12, 4167--4199 (2019; Zbl 1431.68151) Full Text: DOI arXiv
Chen, Zhi-Zhong; Harada, Youta; Guo, Fei; Wang, Lusheng An approximation algorithm for maximum internal spanning tree. (English) Zbl 1418.90220 J. Comb. Optim. 35, No. 3, 955-979 (2018). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{Z.-Z. Chen} et al., J. Comb. Optim. 35, No. 3, 955--979 (2018; Zbl 1418.90220) Full Text: DOI arXiv
Chen, Zhi-Zhong; Harada, Youta; Guo, Fei; Wang, Lusheng An approximation algorithm for maximum internal spanning tree. (English) Zbl 1485.68311 Poon, Sheung-Hung (ed.) et al., WALCOM: algorithms and computation. 11th international conference and workshops, WALCOM 2017, Hsinchu, Taiwan, March 29–31, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10167, 385-396 (2017). MSC: 68W25 68R10 PDFBibTeX XMLCite \textit{Z.-Z. Chen} et al., Lect. Notes Comput. Sci. 10167, 385--396 (2017; Zbl 1485.68311) Full Text: DOI arXiv
Chen, Zhi-Zhong; Ma, Bin; Wang, Lusheng Randomized fixed-parameter algorithms for the closest string problem. (English) Zbl 1336.68118 Algorithmica 74, No. 1, 466-484 (2016). MSC: 68Q25 68W20 68W32 PDFBibTeX XMLCite \textit{Z.-Z. Chen} et al., Algorithmica 74, No. 1, 466--484 (2016; Zbl 1336.68118) Full Text: DOI
Chen, Zhi-Zhong; Fan, Ying; Wang, Lusheng Parameterized and approximation algorithms for finding two disjoint matchings. (English) Zbl 1338.68095 Theor. Comput. Sci. 556, 85-93 (2014). MSC: 68Q25 05C70 05C85 68W20 68W25 PDFBibTeX XMLCite \textit{Z.-Z. Chen} et al., Theor. Comput. Sci. 556, 85--93 (2014; Zbl 1338.68095) Full Text: DOI