Storing a Sparse Table with 0(1) Worst Case Access Time
Journal of the ACM (JACM)
A logarithmic time sort for linear size networks
Journal of the ACM (JACM)
Deterministic coin tossing with applications to optimal parallel list ranking
Information and Control
A simple parallel algorithm for the maximal independent set problem
SIAM Journal on Computing
Tight comparison bounds on the complexity of parallel sorting
SIAM Journal on Computing
An optimally efficient selection algorithm
Information Processing Letters
The average complexity of deterministic and randomized parallel comparison-sorting algorithms
SIAM Journal on Computing
SIAM Journal on Computing
Optimal bounds for decision problems on the CRCW PRAM
Journal of the ACM (JACM)
A guided tour of Chernoff bounds
Information Processing Letters
The parallel simplicity of compaction and chaining
Proceedings of the seventeenth international colloquium on Automata, languages and programming
Constant-time parallel integer sorting
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
The power of Collision: randomized parallel algorithms for chaining and integer sorting
FST and TC 10 Proceedings of the tenth conference on Foundations of software technology and theoretical computer science
Improved deterministic parallel integer sorting
Information and Computation
Ultra-fast expected time parallel algorithms
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
Fast deterministic processor allocation
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
On Parallel Sorting and Addition with Concurrent Writes
Proceedings of the Eighth Conference on Foundations of Software Technology and Theoretical Computer Science
Approximate parallel prefix computation and its applications
IPPS '93 Proceedings of the 1993 Seventh International Parallel Processing Symposium
Optimal parallel string algorithms: sorting, merging and computing the minimum
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Work-Time Optimal k-Merge Algorithms on the PRAM
IEEE Transactions on Parallel and Distributed Systems
Improved Deterministic Parallel Padded Sorting
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Hi-index | 0.01 |