A Self-Stabilizing Algorithm for Constructing Spanning Trees.
Nian-Shing ChenHwey-Pyng YuShing-Tsaan HuangPublished in: Inf. Process. Lett. (1991)
Keyphrases
- spanning tree
- learning algorithm
- detection algorithm
- experimental evaluation
- cost function
- significant improvement
- computational cost
- dynamic programming
- preprocessing
- search space
- times faster
- optimal solution
- segmentation algorithm
- expectation maximization
- k means
- particle swarm optimization
- matching algorithm
- similarity measure
- worst case
- genetic algorithm
- objective function
- np hard
- linear programming
- theoretical analysis
- probabilistic model
- optimization algorithm
- graph structure
- web pages
- minimum spanning tree