Sciweavers

9 search results - page 1 / 2
» stoc 1987
Sort
View
133
Voted
STOC
1987
ACM
64views Algorithms» more  STOC 1987»
15 years 11 months ago
On Learning Boolean Functions
B. K. Natarajan
139
Voted
STOC
1987
ACM
46views Algorithms» more  STOC 1987»
15 years 11 months ago
Size-Time Complexity of Boolean Networks for Prefix Computations
Gianfranco Bilardi, Franco P. Preparata
125
Voted
STOC
1987
ACM
45views Algorithms» more  STOC 1987»
15 years 11 months ago
A New Graph Triconnectivity Algorithm and Its Parallelization
Gary L. Miller, Vijaya Ramachandran
158
Voted
STOC
1987
ACM
110views Algorithms» more  STOC 1987»
15 years 11 months ago
How to Play any Mental Game or A Completeness Theorem for Protocols with Honest Majority
Oded Goldreich, Silvio Micali, Avi Wigderson
134
Voted
STOC
1987
ACM
56views Algorithms» more  STOC 1987»
15 years 11 months ago
Matching Is as Easy as Matrix Inversion
Ketan Mulmuley, Umesh V. Vazirani, Vijay V. Vazira...