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]

Abstract

Abstract is missing.