Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem

Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang. Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. In Yixin Cao 0001, Jianer Chen, editors, Computing and Combinatorics - 23rd International Conference, COCOON 2017, Hong Kong, China, August 3-5, 2017, Proceedings. Volume 10392 of Lecture Notes in Computer Science, pages 124-136, Springer, 2017. [doi]

Abstract

Abstract is missing.