Parallel hashing—an efficient implementation of shared memory

Constructing disjoint paths on expander graphs

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing

Chickens and eggs—the interrelationship of systems and theory

PODS '87 Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

Deterministic P-RAM simulation with constant redundancy

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

A more practical PRAM model

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

The APRAM: incorporating asynchrony into the PRAM model

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

An optimal parallel dictionary

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

Routing multiple paths in hypercubes

SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures

Randomized algorithms for binary search and load balancing with geometric applications

SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures

How to distribute a dictionary in a complete network

STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing

Not all keys can be hashed in constant time

STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing

Semantic complexity of classes of relational queries and query independent data partitioning

PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

Methods for message routing in parallel machines

STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing

Efficient PRAM simulation on a distributed memory machine

STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing

Simple, efficient shared memory simulations

SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures

A survey of PRAM simulation techniques

ACM Computing Surveys (CSUR)

An optical simulation of shared memory

SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures

Accounting for memory bank contention and delay in high-bandwidth multiprocessors

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

Work-optimal simulation of PRAM models on meshes

Nordic Journal of Computing

How to emulate shared memory

SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science

Memory organization schemes for large shared data

STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science