- Avi Wigderson. Improving the performance
guarantee for approximate graph coloring. Journal of the
ACM, 30(4):729-735, October 1983.
Citations.
- Richard M. Karp and Avi Wigderson. A fast parallel algorithm for the
maximal independent set problem. Journal of the ACM,
32(4):762-773, October 1985.
Citations.
- Eli Upfal and Avi Wigderson. How to share memory in a distributed
system. Journal of the ACM, 34(1):116-127, January
1987.
Citations.
- Oded Goldreich, Silvio Micali, and Avi Wigderson. Proofs that yield nothing but
their validity or all languages in NP have zero-knowledge proof
systems. Journal of the ACM, 38(3):691-729, July 1991.
References,
Citations,
etc.
- Ran Raz and Avi Wigderson. Monotone circuits for matching require
linear depth. Journal of the ACM, 39(3):736-744, July
1992.
References
and Citations.
Shortcuts: