External Links

    Journal: Computational Complexity

    Volume 17, Issue 4

    459 -- 474Xiaoyang Gu, Jack H. Lutz. Dimension Characterizations of Complexity Classes
    475 -- 500Venkatesan Guruswami, Valentine Kabanets. Hardness Amplification via Space-Efficient Direct Products
    501 -- 514Aduri Pavan, N. V. Vinodchandran. 2-Local Random Reductions to 3-Valued Functions
    515 -- 535Ran Raz, Amir Yehudayoff. Balancing Syntactically Multilinear Arithmetic Circuits
    536 -- 548Dima Grigoriev. Probabilistic Communication Complexity Over The Reals
    549 -- 566Johan Håstad. Every 2-csp Allows Nontrivial Approximation
    runs on