Journal: Computational Complexity

Volume 15, Issue 1

1 -- 19Kiran S. Kedlaya. Quantum computation of zeta functions of curves
20 -- 39Elad Hazan, Shmuel Safra, Oded Schwartz. On the complexity of approximating ::::k::::-set packing
40 -- 61Jan Kára, Daniel Král. Free binary decision diagrams for the computation of EAR::::::n::::::
62 -- 81Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, V. Vinay. Circuits on cylinders
82 -- 91Richard Beigel, Lance Fortnow, William I. Gasarch. A tight lower bound for restricted pir protocols