An Optimal Randomized Logarithmic Time Connectivity algorithm for the EREW PRAM (Extended Abstract).
Shay HalperinUri ZwickPublished in: SPAA (1994)
Keyphrases
- extended abstract
- worst case
- dynamic programming
- optimal solution
- learning algorithm
- computational complexity
- preprocessing
- experimental evaluation
- cost function
- times faster
- high accuracy
- computational cost
- detection algorithm
- improved algorithm
- significant improvement
- globally optimal
- objective function
- similarity measure
- simulated annealing
- space complexity
- theoretical analysis
- data sets
- exhaustive search
- convergence rate
- optimal parameters
- connected components
- closed form
- parallel algorithm
- ant colony optimization
- shortest path
- input data
- k means
- genetic algorithm