How to share memory in a distributed system
- Eli Upfal
- Avi Wigderson
- 1987
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
8 results for Avi Wigderson
DETERMINISTIC SIMULATION OF PROBABILISTIC CONSTANT DEPTH CIRCUITS.
- Miklos Ajtai
- Avi Wigderson
- 1984
- FOCS 1984
COMPLEXITY OF PARALLEL SORTING.
- Friedhelm Meyer auf der Heide
- Avi Wigderson
- 1984
- FOCS 1984
MULTI-LAYER GRID EMBEDDINGS.
- Alok Aggarwal
- M.M. Klawe
- et al.
- 1984
- FOCS 1984
Expander graphs and their applications
- Shlomo Hoory
- Nathan Linial
- et al.
- 2006
- Bulletin of the American Mathematical Society
A lower bound on the area of permutation layouts
- Alok Aggarwal
- Maria Klawe
- et al.
- 1991
- Algorithmica
The complexity of parallel search
- Richard M. Karp
- Eli Upfal
- et al.
- 1988
- Journal of Computer and System Sciences
Constructing a perfect matching is in random NC
- R.M. Karp
- E. Upfal
- et al.
- 1986
- Combinatorica