Journal: Computational Complexity

Volume 18, Issue 4

495 -- 525Amir Shpilka. Constructions of Low-degree and Error-Correcting epsilon-Biased Generators
527 -- 550Felipe Cucker, Paulin Jacobé de Naurois. Parallel Time and Quantifier Prefixes
551 -- 575Pascal Koiran, Sylvain Perifel. VPSPACE and a Transfer Theorem over the Reals
577 -- 600Emmanuel Briand, Rosa Orellana, Mercedes Rosas. Reduced Kronecker Coefficients and Counter-Examples to Mulmuley s Strong Saturation Conjecture SH
601 -- 649Mark Braverman, Raghav Kulkarni, Sambuddha Roy. Space-Efficient Counting in Graphs on Surfaces