External Links

    Journal: J. Comput. Syst. Sci.

    Volume 69, Issue 1

    1 -- 2Anne Condon. Guest editor s foreword
    3 -- 27Alexander A. Razborov. Resolution lower bounds for perfect matching principles
    28 -- 44Frederic Green. The correlation between parity and quadratic polynomials mod 3
    45 -- 67Uriel Feige, Daniele Micciancio. The inapproximability of lattice and coding problems with preprocessing
    68 -- 94Ryan O Donnell. Hardness amplification within ::NP::
    runs on