Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Avi Widgerson
Observed names:
Widgerson, A.,
Widgerson, Avi
Institution:
Institute for Advanced Study
Observed institutions:
Hebrew University of Jerusalem,
Institute for Advanced Study
OpenAlex ID:
A5111602964
Rounds in communication complexity revisited
1991
·
Noam Nisan
, Avi Widgerson
·
ACM Symposium on Theory of Computing (STOC)
·
77
An O (log( n ) 4/3 ) space algorithm for ( s, t ) connectivity in undirected graphs
2000
·
Roy Armoni
, Amnon Ta-Shma
, et al.
·
Journal of the ACM
·
39
PDF
On derandomizing algorithms that err extremely rarely
2014
·
Oded Goldreich
, Avi Widgerson
·
ACM Symposium on Theory of Computing (STOC)
·
32
Show more works
View as search
Works count:
7
Citation count:
151
H-index:
3
I10-index:
3
Year
Topic
Type