Expander graphs and their applications
- Shlomo Hoory
- Nathan Linial
- et al.
- 2006
- Bulletin of the American Mathematical Society
Publications
8 results for Avi Wigderson
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
How to share memory in a distributed system
- Eli Upfal
- Avi Wigderson
- 1987
- Journal of the ACM
Constructing a perfect matching is in random NC
- R.M. Karp
- E. Upfal
- et al.
- 1986
- Combinatorica
MULTI-LAYER GRID EMBEDDINGS.
- Alok Aggarwal
- M.M. Klawe
- et al.
- 1984
- FOCS 1984
COMPLEXITY OF PARALLEL SORTING.
- Friedhelm Meyer auf der Heide
- Avi Wigderson
- 1984
- FOCS 1984
DETERMINISTIC SIMULATION OF PROBABILISTIC CONSTANT DEPTH CIRCUITS.
- Miklos Ajtai
- Avi Wigderson
- 1984
- FOCS 1984