1. Deterministic polynomial identity testing in non-commutative models

   • Ran Raz
   • Amir Shpilka

   Original Paper Pages: 1 - 19

2. Polynomial-time computing over quadratic maps i: sampling in real algebraic sets

   • Dima Grigoriev
   • Dmitrii V. Pasechnik

   Original Paper Pages: 20 - 52

3. Computing the euler–poincaré characteristics of sign conditions

   • Saugata Basu
   • Richard Pollack
   • Marie-FrancÇoise Roy

   Original Paper Pages: 53 - 71

4. Neat function algebraic characterizations of logspace and linspace

   • Lars Kristiansen

   Original Paper Pages: 72 - 88