Journal: Computational Complexity

Volume 24, Issue 1

1 -- 30Hervé Fournier, Guillaume Malod, Stefan Mengel. Monomials in Arithmetic Circuits: Complete Problems in the Counting Hierarchy
31 -- 64Dima Grigoriev, Vladimir V. Podolskii. Complexity of Tropical and Min-plus Linear Prevarieties
65 -- 101Arnab Bhattacharyya, Ning Xie. Lower bounds for testing triangle-freeness in Boolean functions
103 -- 131Ishay Haviv. The remote set problem on lattices
133 -- 196Tom Cooney, Marius Junge, Carlos Palazuelos, David Pérez-García. Rank-one quantum games