A Faster CREW PRAM Algorithm for Computing Cartesian Trees.
Chung Keung PoonHao YuanPublished in: CIAC (2013)
Keyphrases
- experimental evaluation
- preprocessing
- worst case
- optimization algorithm
- detection algorithm
- dynamic programming
- improved algorithm
- binary tree
- genetic algorithm
- cost function
- recognition algorithm
- computational complexity
- highly efficient
- objective function
- similarity measure
- memory efficient
- convergence rate
- times faster
- matching algorithm
- tree structure
- high accuracy
- expectation maximization
- optimal solution
- decision trees
- graph cuts
- clustering method
- linear programming
- np hard
- multi objective
- k means
- search space
- feature selection