You have Guest access.
Log In
Volume 1 / 1991 - Volume 20 / 2011
89
Foreword
Special issue “Conference on Computational Complexity 2004” Guest Editor’s foreword
Eric Allender
90-121
Original Paper
The complexity of the covering radius problem
Venkatesan Guruswami, Daniele Micciancio and Oded Regev
122-152
Quantum Arthur–Merlin games
Chris Marriott and John Watrous
153-183
Parameterized complexity of constraint satisfaction problems
Dániel Marx
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