Optimal parallel string algorithms: sorting, merging and computing the minimum
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
All Nearest Smaller Values on the Hypercube
IEEE Transactions on Parallel and Distributed Systems
Optimal parallel approximation for prefix sums and integer sorting
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
The subtree max gap problem with application to parallel string covering
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
A no-busy-wait balanced tree parallel algorithmic paradigm
Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures
Finding least common ancestors in directed acyclic graphs
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Cost-Optimal Parallel Algorithms for the Tree Bisector and Related Problems
IEEE Transactions on Parallel and Distributed Systems
A Parallel Algorithm for Weighted Distance Transforms
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Fast parallel algorithm for distance transforms
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Average-Case Communication-Optimal Parallel Parenthesis Matching
ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
Communication-optimal parallel parenthesis matching
Parallel Computing
Parallel algorithms for separable permutations
Discrete Applied Mathematics
Efficient Parallel Tree Reductions on Distributed Memory Environments
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
An(other) Entropy-Bounded Compressed Suffix Tree
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
Information Processing Letters
Faster entropy-bounded compressed suffix trees
Theoretical Computer Science
On finding fundamental cut sets
Information Processing Letters
Parallel algorithms for separable permutations
Discrete Applied Mathematics
A parallel algorithm for medial axis transformation
ISPA'03 Proceedings of the 2003 international conference on Parallel and distributed processing and applications
An efficient parallel algorithm for building the separating tree
Journal of Parallel and Distributed Computing
Privacy-preserving data-oblivious geometric algorithms for geographic data
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Note: Combined data structure for previous- and next-smaller-values
Theoretical Computer Science
Journal of Discrete Algorithms
| Hi-index | 0.00 |