An Approximation Algorithm for Maximum Internal Spanning Tree.
Zhi-Zhong ChenYouta HaradaFei GuoLusheng WangPublished in: WALCOM (2017)
Keyphrases
- spanning tree
- minimum spanning tree
- detection algorithm
- objective function
- learning algorithm
- np hard
- segmentation algorithm
- computational complexity
- preprocessing
- expectation maximization
- closed form
- optimal solution
- approximation ratio
- search space
- ant colony optimization
- tree structure
- graph theory
- polynomial time approximation