1. Quantum computation of zeta functions of curves

   • Kiran S. Kedlaya

   Original Paper Pages: 1 - 19

2. On the complexity of approximating k-set packing

   • Elad Hazan
   • Shmuel Safra
   • Oded Schwartz

   Original Paper Pages: 20 - 39

3. Free binary decision diagrams for the computation of EAR _n

   • Jan Kára
   • Daniel Král’

   Original Paper Pages: 40 - 61

4. Circuits on cylinders

   • Kristoffer Arnsfelt Hansen
   • Peter Bro Miltersen
   • V Vinay

   Original Paper Pages: 62 - 81

5. A tight lower bound for restricted pir protocols

   • Richard Beigel
   • Lance Fortnow
   • William Gasarch

   Original Paper Pages: 82 - 91