External Links

    Journal: Computational Complexity

    Volume 25, Issue 1

    1 -- 102Or Meir. Combinatorial PCPs with Short Proofs
    103 -- 151André Chailloux, Iordanis Kerenidis, Bill Rosgen. Quantum commitments from complexity assumptions
    153 -- 175Thomas Watson. The complexity of estimating min-entropy
    177 -- 215Klaus Aehlig, Stephen A. Cook, Phuong Nguyen. Relativizing small complexity classes and their theories
    217 -- 253Eric Allender, Fengming Wang. On the power of algebraic branching programs of width two
    255 -- 304Sangxia Huang, Pinyan Lu. A Dichotomy for Real Weighted Holant Problems
    runs on