You have Guest access.
Log In
Volume 1 / 1991 - Volume 20 / 2011
1-19
Original Paper
Quantum computation of zeta functions of curves
Kiran S. Kedlaya
20-39
On the complexity of approximating k -set packing
Elad Hazan, Shmuel Safra and Oded Schwartz
40-61
Free binary decision diagrams for the computation of EAR n
Jan Kára and Daniel Král’
62-81
Circuits on cylinders
Kristoffer Arnsfelt Hansen, Peter Bro Miltersen and V Vinay
82-91
A tight lower bound for restricted pir protocols
Richard Beigel, Lance Fortnow and William Gasarch
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