Routing, merging, and sorting on parallel models of computation
Journal of Computer and System Sciences
Deterministic coin tossing with applications to optimal parallel list ranking
Information and Control
Parallel processing for efficient subdivision search
SCG '87 Proceedings of the third annual symposium on Computational geometry
An optimally efficient selection algorithm
Information Processing Letters
Parallel symmetry-breaking in sparse graphs
SIAM Journal on Discrete Mathematics
Speedup Versus Efficiency in Parallel Systems
IEEE Transactions on Computers
Optimal parallel 5-colouring of planar graphs
SIAM Journal on Computing
The Parallel Evaluation of General Arithmetic Expressions
Journal of the ACM (JACM)
Journal of the ACM (JACM)
A Survey of Parallel Algorithms for Shared-Memory Machines
A Survey of Parallel Algorithms for Shared-Memory Machines
Converting high probability into nearly-constant time—with applications to parallel hashing
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Hi-index | 0.00 |