An Optimal Algorithm for the Weighted Backup 2-Center Problem on a Tree.
Hung-Lung WangPublished in: Algorithmica (2017)
Keyphrases
- dynamic programming
- worst case
- high accuracy
- search space
- learning algorithm
- tree structure
- detection algorithm
- optimal solution
- cost function
- tree construction
- k means
- significant improvement
- binary tree
- np hard
- optimal path
- maximum weight
- feature selection
- weighted graph
- lp norm
- weighted distance
- optimal parameters
- globally optimal
- neural network
- exhaustive search
- graph structure
- recognition algorithm
- path planning
- clustering method
- expectation maximization
- linear programming
- experimental evaluation
- multi objective
- xml documents
- computational complexity
- objective function
- bayesian networks