Parallel Dictionaries in 2-3 Trees

Optimal parallel generation of a computation tree form

ACM Transactions on Programming Languages and Systems (TOPLAS) - Lecture notes in computer science Vol. 174

An optimal parallel dictionary

SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures

More time-work tradeoffs for parallel graph algorithms

SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures

Multisearch techniques for implementing data structures on a mesh-connected computer (preliminary version)

SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures

An optimal parallel algorithm for the visibility of a simple polygon from a point

Journal of the ACM (JACM)

An efficient parallel algorithm for the row minima of a totally monotone matrix

SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms

Searching tree structures on a mesh of processors

SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms

Maintaining dynamic ordered sets on processor networks

SPAA '92 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures

Efficient Geometric Algorithms on the EREW PRAM

IEEE Transactions on Parallel and Distributed Systems

Provably efficient scheduling for languages with fine-grained parallelism

Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures

A library of basic PRAM algorithms and its implementation in FORK

Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures

Fully dynamic search trees for an extension of the BSP model

Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures

Space-efficient scheduling of parallelism with synchronization variables

Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures

Pipelining with futures

Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures

Time-work tradeoffs for parallel algorithms

Journal of the ACM (JACM)

Fast set operations using treaps

Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures

Blocking in parallel multisearch problems (extended abstract)

Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures

Provably efficient scheduling for languages with fine-grained parallelism

Journal of the ACM (JACM)

Deleting Keys of B-trees in Parallel

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium

Fringe Analysis of Synchronized Parallel Algorithms on 2-3 Trees

RANDOM '98 Proceedings of the Second International Workshop on Randomization and Approximation Techniques in Computer Science

Fringe analysis of synchronized parallel insertion algorithms in 2-3 trees

Theoretical Computer Science

Randomized speed-ups in parallel computation

STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing

Peer-to-peer systems for prefix search

Proceedings of the twenty-second annual symposium on Principles of distributed computing

A parallel buffer tree

Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures

Provably good scheduling for parallel programs that use data structures through implicit batching

Proceedings of the 19th ACM SIGPLAN symposium on Principles and practice of parallel programming

Computing with Time-Varying Data: Sequential Complexity and Parallel Speed-Up

Theory of Computing Systems