Performance Evaluation of Parallelizing Algorithm Using Spanning Tree for Stream-Based Computing.
Guyue WangKoichi WadaShinichi YamagiwaPublished in: CANDAR (2016)
Keyphrases
- spanning tree
- minimum spanning tree
- objective function
- optimal solution
- dynamic programming
- computational complexity
- preprocessing
- undirected graph
- worst case
- search engine
- minimum weight
- simulated annealing
- probabilistic model
- cost function
- upper bound
- np hard
- combinatorial optimization
- graph structure
- parallel implementation
- k means
- multimedia
- learning algorithm
- minimum total cost