|
Journals in DBLP
- Oded Goldreich, Madhu Sudan
Special Issue on Randomness and Complexity. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2006, v:36, n:4, pp:- [Journal]
- Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
Cryptography in NC0. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2006, v:36, n:4, pp:845-888 [Journal]
- Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan
Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2006, v:36, n:4, pp:889-974 [Journal]
- Irit Dinur, Omer Reingold
Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2006, v:36, n:4, pp:975-1024 [Journal]
- Subhash Khot
Ruling Out PTAS for Graph Min-Bisection, Dense k-Subgraph, and Bipartite Clique. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2006, v:36, n:4, pp:1025-1071 [Journal]
- Ariel Gabizon, Ran Raz, Ronen Shaltiel
Deterministic Extractors for Bit-Fixing Sources by Obtaining an Independent Seed. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2006, v:36, n:4, pp:1072-1094 [Journal]
- Boaz Barak, Russell Impagliazzo, Avi Wigderson
Extracting Randomness Using Few Independent Sources. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2006, v:36, n:4, pp:1095-1118 [Journal]
- Andrej Bogdanov, Luca Trevisan
On Worst-Case to Average-Case Reductions for NP Problems. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2006, v:36, n:4, pp:1119-1159 [Journal]
- Salil P. Vadhan
An Unconditional Study of Computational Zero Knowledge. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2006, v:36, n:4, pp:1160-1214 [Journal]
- Amir Shpilka, Avi Wigderson
Derandomizing Homomorphism Testing in General Groups. [Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2006, v:36, n:4, pp:1215-1230 [Journal]
|