An Optimal Broadcasting Algorithm without Message Redundancy in Star Graphs.
Jang-Ping SheuChao-Tsung WuTzung-Shi ChenPublished in: IEEE Trans. Parallel Distributed Syst. (1995)
Keyphrases
- dynamic programming
- learning algorithm
- worst case
- experimental evaluation
- optimal solution
- search space
- computational cost
- locally optimal
- globally optimal
- detection algorithm
- high accuracy
- graph isomorphism
- k means
- computational complexity
- np hard
- preprocessing
- similarity measure
- expectation maximization
- optimal path
- decision trees
- minimum spanning tree
- optimal parameters
- graph partitioning
- objective function
- spanning tree
- recognition algorithm
- path planning
- tree structure
- particle swarm optimization