Search the dblp DataBase

Publications of Author

1. Adi Akavia, Oded Goldreich, Shafi Goldwasser, Dana Moshkovitz
   On basing one-way functions on NP-hardness. [Citation Graph (0, 0)][DBLP]
   STOC, 2006, pp:701-710 [Conf]
   
2. Dana Moshkovitz, Ran Raz
   Sub-constant error low degree test of almost-linear size. [Citation Graph (0, 0)][DBLP]
   STOC, 2006, pp:21-30 [Conf]
   
3. Dana Moshkovitz, Ran Raz
   Sub-Constant Error Low Degree Test of Almost Linear Size [Citation Graph (0, 0)][DBLP]
   Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:086, pp:- [Journal]
   
4. Noga Alon, Dana Moshkovitz, Shmuel Safra
   Algorithmic construction of sets for k-restrictions. [Citation Graph (0, 0)][DBLP]
   ACM Transactions on Algorithms, 2006, v:2, n:2, pp:153-177 [Journal]
   
5. 
   Two Query PCP with Sub-Constant Error. [Citation Graph (, )][DBLP]
   
   
6. 
   Erratum for: on basing one-way functions on NP-hardness. [Citation Graph (, )][DBLP]
   
   
7. 
   Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes) [Citation Graph (, )][DBLP]
   
   
8. 
   Two Query PCP with Sub-Constant Error. [Citation Graph (, )][DBLP]
   
   
9. 
   Sub-Constant Error Probabilistically Checkable Proof of Almost Linear Size. [Citation Graph (, )][DBLP]