Journal: Computational Complexity

Volume 19, Issue 1

1 -- 35Peter Bürgisser, Peter Scheiblechner. Counting Irreducible Components of Complex Algebraic Varieties
37 -- 56Jin-yi Cai, Xi Chen, Dong Li. Quadratic Lower Bound for Permanent Vs. Determinant in any Characteristic
57 -- 98Vikraman Arvind, T. C. Vijayaraghavan. Classifying Problems on Linear Congruences and Abelian Permutation Groups Using Logspace Counting Classes
99 -- 133Oded Goldreich, Or Sheffet. On The Randomness Complexity of Property Testing
135 -- 150Alexander A. Sherstov. Communication Complexity Under Product and Nonproduct Distributions