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
Upper and lower time bounds for parallel random access machines without simultaneous writes
SIAM Journal on Computing
One, two, three . . . infinity: lower bounds for parallel computation
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Tight comparison bounds on the complexity of parallel sorting
SIAM Journal on Computing
Relations between concurrent-write models of parallel computation
SIAM Journal on Computing
Triangulating a monotone polygon in parallel
Proceedings on International Workshop on Computational Geometry on Computational Geometry and its Applications
Optimal bounds for decision problems on the CRCW PRAM
Journal of the ACM (JACM)
Exact time bounds for computing boolean functions on PRAMs without simultaneous writes
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
Handbook of theoretical computer science (vol. A)
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
Improved parallel integer sorting without concurrent writing
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
Sorting strings and constructing digital search trees in parallel
Sorting strings and constructing digital search trees in parallel
Recursive star-tree parallel data structure
SIAM Journal on Computing
The parallel simplicity of compaction and chaining
Journal of Algorithms
Fast deterministic approximate and exact parallel sorting
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
An efficient parallel algorithm for the single function coarsest partition problem
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Fast deterministic processor allocation
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
A unifying look at data structures
Communications of the ACM
Merging and Sorting Strings in Parallel
MFCS '92 Proceedings of the 17th International Symposium on Mathematical Foundations of Computer Science
MFCS '92 Proceedings of the 17th International Symposium on Mathematical Foundations of Computer Science
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
On sorting strings in external memory (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
On demand string sorting over unbounded alphabets
Theoretical Computer Science
On demand string sorting over unbounded alphabets
CPM'07 Proceedings of the 18th annual conference on Combinatorial Pattern Matching
Hi-index | 0.00 |