Near-Linear Time Algorithm for Approximate Minimum Degree Spanning Trees.
Ran DuanHaoqing HeTianyi ZhangPublished in: LATIN (2020)
Keyphrases
- spanning tree
- minimum spanning tree
- k means
- worst case
- detection algorithm
- optimal solution
- neural network
- particle swarm optimization
- times faster
- matching algorithm
- significant improvement
- objective function
- learning algorithm
- optimization algorithm
- segmentation algorithm
- ant colony optimization
- genetic algorithm