arXiv 2004-10-12 EN All Superlinear Inverse Schemes are coNP-Hard Hemaspaandra, Edith · Hemaspaandra, Lane A. · Hempel, Harald
arXiv 2003-04-30 EN Hardness of approximating the weight enumerator of a binary linear code Vyalyi, M. N.
arXiv 2003-04-19 EN A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover Dinur, Irit · Guruswami, Venkatesan · Khot, Subhash · Regev, Oded
arXiv 2002-11-21 EN Effective Strong Dimension, Algorithmic Information, and Computational Complexity Athreya, Krishna B. · Hitchcock, John M. · Lutz, Jack H. · Mayordomo, Elvira
arXiv 2002-08-29 EN Gales and supergales are equivalent for defining constructive Hausdorff dimension Fenner, Stephen A.
