An Optimal Algorithm for Solving the Searchlight Guarding Problem on Weighted Trees.
William C. K. YenC. Y. TangPublished in: Inf. Sci. (1995)
Keyphrases
- dynamic programming
- optimal solution
- experimental evaluation
- worst case
- preprocessing
- matching algorithm
- k means
- optimization algorithm
- globally optimal
- learning algorithm
- cost function
- binary tree
- closed form
- exhaustive search
- computational complexity
- optimal strategy
- binary trees
- computational cost
- lp norm
- locally optimal
- optimal path
- optimal parameters
- convergence rate
- times faster
- search space
- significant improvement
- upper bound
- probabilistic model