A New, Simpler Linear-Time Dominators Algorithm.
Adam L. BuchsbaumHaim KaplanAnne RogersJeffery R. WestbrookPublished in: ACM Trans. Program. Lang. Syst. (1998)
Keyphrases
- experimental evaluation
- learning algorithm
- matching algorithm
- worst case
- dynamic programming
- single pass
- segmentation algorithm
- theoretical analysis
- computationally efficient
- simulated annealing
- objective function
- computational cost
- preprocessing
- times faster
- particle swarm optimization
- genetic algorithm
- estimation algorithm
- feature selection
- clustering method
- similarity measure
- multiscale
- k means
- linear programming
- optimal solution
- high accuracy
- probabilistic model
- search space