Journal: Computational Complexity

Volume 24, Issue 4

695 -- 776Matthew Anderson, Dieter van Melkebeek, Ilya Volkovich. Deterministic polynomial identity tests for multilinear bounded-read formulae
777 -- 821Arne Storjohann. On the complexity of inverting integer and polynomial matrices
823 -- 850Thomas Watson 0001. Query Complexity in Errorless Hardness Amplification
851 -- 879Noga Alon, Gil Cohen. On Rigid Matrices and U-Polynomials