An approximation algorithm for maximum internal spanning tree.

Zhi-Zhong Chen Youta Harada Fei Guo Lusheng Wang

Published in: J. Comb. Optim. (2018)

Keyphrases

spanning tree
learning algorithm
minimum spanning tree
worst case
k means
preprocessing
dynamic programming
computational complexity
expectation maximization
approximation ratio
optimal solution
error bounds
detection algorithm