An Optimal Algorithm for Solving the Searchlight Guarding Problem on Weighted Interval Graphs.
William C. K. YenC. Y. TangPublished in: Inf. Sci. (1997)
Keyphrases
- dynamic programming
- worst case
- globally optimal
- preprocessing
- computational complexity
- matching algorithm
- gradient projection
- minimum error
- k means
- clustering method
- learning algorithm
- graph isomorphism
- adjacency graph
- combinatorial optimization
- cost function
- optimal solution
- similarity measure
- expectation maximization
- optimization algorithm
- linear programming
- closed form
- evolutionary algorithm
- convergence rate
- graph structure
- exhaustive search
- undirected graph
- objective function
- bayesian networks
- implicit enumeration
- genetic algorithm