Journal: Computational Complexity

Volume 26, Issue 3

531 -- 582Dana Moshkovitz. Low-degree test with polynomially small error
583 -- 625Eric Allender, Anna Gál, Ian Mertz. Dual VP Classes
627 -- 685Vikraman Arvind, Johannes Köbler, Gaurav Rattan, Oleg Verbitsky. Graph Isomorphism, Color Refinement, and Compactness
687 -- 715Andrei Gabrielov, Nicolai Vorobjov. Topological lower bounds for arithmetic networks
717 -- 763Gábor Ivanyos, Youming Qiao, K. V. Subrahmanyam. Non-commutative Edmonds' problem and matrix semi-invariants