-
2
-
-
85028925878
-
Proof Verification and the Hardness of Approximations
-
to appear
-
S. Arora, C. Lund, R. Motwani, M. Szegedy and M. Sudan, Proof Verification and the Hardness of Approximations, Proc. 33rd IEEE Symp. on Foundation of Computer Science, 1992, to appear.
-
(1992)
Proc. 33Rd IEEE Symp. On Foundation of Computer Science
-
-
Arora, S.1
Lund, C.2
Motwani, R.3
Szegedy, M.4
Sudan, M.5
-
5
-
-
0025791374
-
Non-Deterministic. Exponential Time has Two- Prover Interactive Protocols
-
L. Babai, L. Fortnow, C. Lund, Non-Deterministic. Exponential Time has Two- Prover Interactive Protocols, Proc. 313t IEEE Symp. on Foundation of Computer Science, 1990, pp. 16-25.
-
(1990)
Proc. 313T IEEE Symp. On Foundation of Computer Science
, pp. 16-25
-
-
Babai, L.1
Fortnow, L.2
Lund, C.3
-
7
-
-
84898945449
-
Multi Prover Interactive Proofs: How to Remove Intractability
-
M. Ben-or, S. Goldwasser, J. Kilian, A. Wigderson, Multi Prover Interactive Proofs: How to Remove Intractability, Proc. 20f/l ACM Symposium on Theory of Computing, 1988, pp. 113-131.
-
(1988)
Proc. 20F/L ACM Symposium on Theory of Computing
, pp. 113-131
-
-
Ben-Or, M.1
Goldwasser, S.2
Kilian, J.3
Wigderson, A.4
-
8
-
-
0025686844
-
On Bounded Round Multi-Prover Interactive Proof Systems
-
J. Cai, A. Condon, R. Lipton, On Bounded Round Multi-Prover Interactive Proof Systems, Proc. of Structure in Complexity, 1990, pp. 45-54.
-
(1990)
Proc. Of Structure in Complexity
, pp. 45-54
-
-
Cai, J.1
Condon, A.2
Lipton, R.3
-
9
-
-
57049141682
-
Playing Games of Incomplete Information
-
J. Cai, A. Condon, R. Lipton, Playing Games of Incomplete Information, STACS 1990.
-
(1990)
STACS
-
-
Cai, J.1
Condon, A.2
Lipton, R.3
-
10
-
-
0026373973
-
PSPACE is Provable by Two Provers in One Round
-
J. Cai, A. Condon, R. Lipton, PSPACE is Provable by Two Provers in One Round, Proc. Structure in Complexity, 1991, pp. 110-115.
-
(1991)
Proc. Structure in Complexity
, pp. 110-115
-
-
Cai, J.1
Condon, A.2
Lipton, R.3
-
11
-
-
0026393591
-
On the Success Probability of the Two Provers in One Round Proof Systems
-
U. Feige, On the Success Probability of the Two Provers in One Round Proof Systems, Proc. Structure in Complexity, 1991, pp. 116-123.
-
(1991)
Proc. Structure in Complexity
, pp. 116-123
-
-
Feige, U.1
-
12
-
-
0026385082
-
Approximating Clique is Almost NP-Complete
-
U. Feige, S. Goldwasser, L. Lovasz, M. Safra, M. Szegedy, "Approximating Clique is Almost NP-Complete”, Proc. 32nd IEEE Symp. on Foundation of Computer Science, 1991, pp. 2-12.
-
(1991)
Proc. 32Nd IEEE Symp. On Foundation of Computer Science
, pp. 2-12
-
-
Feige, U.1
Goldwasser, S.2
Lovasz, L.3
Safra, M.4
Szegedy, M.5
-
14
-
-
0023728126
-
On the Power of Multi-Prover Interactive Protocols
-
Erratum in Proc. Structure in Complexity, 1990, pp. 318-319
-
L. Fortnow, J. Rompel, M. Sipser, On the Power of Multi-Prover Interactive Protocols, Proc. of Structure in Complexity 1988, pp. 156-161. Erratum in Proc. Structure in Complexity, 1990, pp. 318-319.
-
(1988)
Proc. Of Structure in Complexity
, pp. 156-161
-
-
Fortnow, L.1
Rompel, J.2
Sipser, M.3
-
18
-
-
0000610204
-
A One-Round, Two-Prover, Zero-Knowledge Protocol for NP
-
abstracts
-
D. Lapidot, A. Shamir, A One-Round, Two-Prover, Zero-Knowledge Protocol for NP, Crypto’91 abstracts.
-
Crypto’91
-
-
Lapidot, D.1
Shamir, A.2
|