Clock construction in fully asynchronous parallel systems and PRAM simulation

Efficient execution of nondeterministic parallel programs on asynchronous systems

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

Scheduling Cilk multithreaded parallel programs on processors of different speeds

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

Oblivious Transfer in the Bounded Storage Model

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology

A work-optimal deterministic algorithm for the asynchronous certified write-all problem

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

A tight analysis and near-optimal instances of the algorithm of Anderson and Woll

Theoretical Computer Science

Efficient low-contention asynchronous consensus with the value-oblivious adversary scheduler

Distributed Computing

Scheduling DAGs on asynchronous processors

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

Writing-all deterministically and optimally using a nontrivial number of asynchronous processors

ACM Transactions on Algorithms (TALG)