A divide and conquer approach and a work-optimal parallel algorithm for the LIS problem.
Muhammad Rashed AlamM. Sohel RahmanPublished in: Inf. Process. Lett. (2013)
Keyphrases
- parallel algorithm
- binary search trees
- parallel computation
- cluster of workstations
- shared memory
- optimal solution
- parallel programming
- medial axis transform
- parallel computers
- pc cluster
- parallel version
- parallel implementations
- dominant points
- discovery of association rules
- general purpose
- parallel computing
- np hard
- digital curves
- search space
- search algorithm
- real time