Restoring Survivable Spanning Tree: An Alternative Algorithm.
Lulu ZhengYalan WuJiale HuangPeng LiuJigang WuPublished in: PAAP (2020)
Keyphrases
- spanning tree
- objective function
- optimal solution
- dynamic programming
- worst case
- preprocessing
- learning algorithm
- np hard
- minimum spanning tree
- detection algorithm
- probabilistic model
- distance transform
- tree structure
- segmentation algorithm
- expectation maximization
- evolutionary algorithm
- computational complexity
- multimedia