Possibly Related Publications

The following publications are possibly variants of this publication:

• Approximation Algorithms for the Maximum Weight Internal Spanning Tree ProblemZhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang. algorithmica, 81(11-12):4167-4199, 2019. [doi]
• An Approximation Algorithm for Maximum Internal Spanning TreeZhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang. walcom 2017: 385-396 [doi]
• An approximation algorithm for maximum internal spanning treeZhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang. jco, 35(3):955-979, 2018. [doi]
• A 43-approximation algorithm for the Maximum Internal Spanning Tree ProblemXingfu Li, Daming Zhu, Lusheng Wang. jcss, 118:131-140, 2021. [doi]
• Deeper local search for parameterized and approximation algorithms for maximum internal spanning treeWenjun Li, Yixin Cao 0001, Jianer Chen, Jianxin Wang. iandc, 252:187-200, 2017. [doi]