Parallel algorithms for computing linked list prefix
Journal of Parallel and Distributed Computing
Improved deterministic parallel integer sorting
Information and Computation
Finding pattern matchings for permutations
Information Processing Letters
A unifying look at data structures
Communications of the ACM
Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive Write PRAMs
SIAM Journal on Computing
Pattern Matching for Permutations
WADS '93 Proceedings of the Third Workshop on Algorithms and Data Structures
Scaling and related techniques for geometry problems
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
Parallel algorithms for separable permutations
Discrete Applied Mathematics
Finding Biconnected Componemts And Computing Tree Functions In Logarithmic Parallel Time
SFCS '84 Proceedings of the 25th Annual Symposium onFoundations of Computer Science, 1984
Hi-index | 0.00 |
We present an efficient parallel algorithm for building the separating tree for a separable permutation. Our algorithm runs in O(log^2n) time using O(nlog^1^.^5n) operations on the CREW PRAM and O(log^2n) time using O(nlognloglogn) operations on the COMMON CRCW PRAM.