Journal: Computational Complexity

Volume 14, Issue 2

89 -- 0Eric Allender. Special issue Conference on Computational Complexity 2004 Guest Editor s foreword
90 -- 121Venkatesan Guruswami, Daniele Micciancio, Oded Regev. The complexity of the covering radius problem
122 -- 152Chris Marriott, John Watrous. Quantum Arthur-Merlin games
153 -- 183Dániel Marx. Parameterized complexity of constraint satisfaction problems