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]

@article{LiZW21,
  title = {A 43-approximation algorithm for the Maximum Internal Spanning Tree Problem},
  author = {Xingfu Li and Daming Zhu and Lusheng Wang},
  year = {2021},
  doi = {10.1016/j.jcss.2021.01.001},
  url = {https://doi.org/10.1016/j.jcss.2021.01.001},
  researchr = {https://researchr.org/publication/LiZW21},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {118},
  pages = {131-140},
}