An Optimal Algorithm for Broadcasting Multiple Messages in Trees.
Krzysztof DiksAndrzej LingasAndrzej PelcPublished in: J. Parallel Distributed Comput. (1999)
Keyphrases
- optimal solution
- dynamic programming
- times faster
- detection algorithm
- optimization algorithm
- worst case
- cost function
- computational complexity
- segmentation algorithm
- matching algorithm
- learning algorithm
- closed form
- preprocessing
- clustering method
- theoretical analysis
- globally optimal
- ant colony optimization
- objective function
- computationally efficient
- expectation maximization
- probabilistic model
- np hard
- multi objective
- improved algorithm
- significant improvement
- locally optimal