You have Guest access.
Log In
Volume 1 / 1991 - Volume 20 / 2011
459-474
Dimension Characterizations of Complexity Classes
Xiaoyang Gu and Jack H. Lutz
475-500
Hardness Amplification via Space-Efficient Direct Products
Venkatesan Guruswami and Valentine Kabanets
501-514
2-Local Random Reductions to 3-Valued Functions
A. Pavan and N. V. Vinodchandran
515-535
Balancing Syntactically Multilinear Arithmetic Circuits
Ran Raz and Amir Yehudayoff
536-548
Probabilistic Communication Complexity Over The Reals
Dima Grigoriev
549-566
Every 2-csp Allows Nontrivial Approximation
Johan Håstad
Frequently asked questions General info on journals and books Send us your feedback Impressum Contact us
© Springer, Part of Springer Science+Business Media Privacy, Disclaimer, Terms & Conditions, and Copyright Info