An Optimal Randomised Logarithmic Time Connectivity Algorithm for the EREW PRAM.
Shay HalperinUri ZwickPublished in: J. Comput. Syst. Sci. (1996)
Keyphrases
- worst case
- dynamic programming
- cost function
- theoretical analysis
- high accuracy
- optimization algorithm
- detection algorithm
- np hard
- experimental evaluation
- expectation maximization
- scheduling problem
- k means
- parallel algorithm
- times faster
- path planning
- improved algorithm
- learning algorithm
- optimal parameters
- preprocessing
- particle swarm optimization
- simulated annealing
- state space
- probabilistic model
- clustering method
- significant improvement
- computational complexity
- convergence rate
- recognition algorithm
- data structure
- exhaustive search
- decision trees