Deterministic polynomial identity testing in non-commutative models Ran RazAmir Shpilka Original Paper Pages: 1 - 19
Polynomial-time computing over quadratic maps i: sampling in real algebraic sets Dima GrigorievDmitrii V. Pasechnik Original Paper Pages: 20 - 52
Computing the euler–poincaré characteristics of sign conditions Saugata BasuRichard PollackMarie-FrancÇoise Roy Original Paper Pages: 53 - 71
Neat function algebraic characterizations of logspace and linspace Lars Kristiansen Original Paper Pages: 72 - 88