An Optimal Algorithm for Broadcasting Multiple Messages in Trees.
Krzysztof DiksAndrzej LingasAndrzej PelcPublished in: SIROCCO (1997)
Keyphrases
- dynamic programming
- optimal solution
- detection algorithm
- worst case
- experimental evaluation
- improved algorithm
- optimization algorithm
- learning algorithm
- objective function
- cost function
- data sets
- tree structure
- preprocessing
- k means
- computational cost
- search space
- expectation maximization
- computationally efficient
- theoretical analysis
- np hard
- convergence rate
- optimality criterion
- evolutionary algorithm
- similarity measure
- times faster
- globally optimal
- optimal path
- binary tree