1 citations · 2 across the 2 of their papers we have counts for
1 paper · 1 filter
Xingfu Li, Daming Zhu
This paper focuses on finding a spanning tree of a graph to maximize the number of its internal vertices. We present an approximation algorithm for this problem which can achieve a…