Publications

8 results for Avi Wigderson

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
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