A 43-approximation algorithm for the Maximum Internal Spanning Tree Problem

Xingfu Li, Daming Zhu, Lusheng Wang. A 43-approximation algorithm for the Maximum Internal Spanning Tree Problem. J. Comput. Syst. Sci., 118:131-140, 2021. [doi]

Authors

Xingfu Li

This author has not been identified. Look up 'Xingfu Li' in Google

Daming Zhu

This author has not been identified. Look up 'Daming Zhu' in Google

Lusheng Wang

This author has not been identified. Look up 'Lusheng Wang' in Google