Sciweavers

14 search results - page 1 / 3

» stoc 1990

57

STOC
1990
ACM

81views Algorithms» more STOC 1990»

Witness Indistinguishable and Witness Hiding Protocols

15 years 1 months ago

Witness Indistinguishable and Witness Hiding Protocols

Download people.csail.mit.edu

Uriel Feige, Adi Shamir

claim paper

Read More »

64

Voted

STOC
1990
ACM

81views Algorithms» more STOC 1990»

Approximate Inclusion-Exclusion

15 years 1 months ago

Approximate Inclusion-Exclusion

Download www.cs.utexas.edu

Nathan Linial, Noam Nisan

claim paper

Read More »

59

Voted

STOC
1990
ACM

78views Algorithms» more STOC 1990»

Computing in Quotient Groups

15 years 1 months ago

Computing in Quotient Groups

Download ix.cs.uoregon.edu

William M. Kantor, Eugene M. Luks

claim paper

Read More »

74

Voted

STOC
1990
ACM

96views Algorithms» more STOC 1990»

Monotone Circuits for Matching Require Linear Depth

15 years 1 months ago

Monotone Circuits for Matching Require Linear Depth

Download www.math.ias.edu

We prove that monotone circuits computing the perfect matching function on n-vertex graphs require (n) depth. This implies an exponential gap between the depth of monotone and non...

Ran Raz, Avi Wigderson

claim paper

Read More »

66

Voted

STOC
1990
ACM

99views Algorithms» more STOC 1990»

The Number Field Sieve

15 years 1 months ago

The Number Field Sieve

Download www.std.org

The number field sieve is an algorithm to factor integers of the form re

Arjen K. Lenstra, Hendrik W. Lenstra Jr., Mark S. ...

claim paper

Read More »

« Prev « First page 1 / 3 Last » Next »