Space-Efficient Counting in Graphs on Surfaces Mark BravermanRaghav KulkarniSambuddha Roy OriginalPaper 25 September 2009 Article: 601
Reduced Kronecker Coefficients and Counter–Examples to Mulmuley’s Strong Saturation Conjecture SH Emmanuel BriandRosa OrellanaMercedes Rosas OriginalPaper 06 November 2009 Article: 577
VPSPACE and a Transfer Theorem over the Reals Pascal KoiranSylvain Perifel OriginalPaper 25 September 2009 Article: 551
Parallel Time and Quantifier Prefixes Felipe CuckerPaulin Jacobé de Naurois OriginalPaper 15 October 2009 Article: 527
Constructions of Low-degree and Error-Correcting ε-Biased Generators Amir Shpilka OriginalPaper 27 October 2009 Article: 495