Journal: Computational Complexity

Volume 26, Issue 4

765 -- 833Leslie Ann Goldberg, Heng Guo 0001. The Complexity of Approximating complex-valued Ising and Tutte partition functions
835 -- 880Rohit Gurjar, Arpita Korwar, Nitin Saxena, Thomas Thierauf. Deterministic Identity Testing for Sum of Read-Once Oblivious Arithmetic Branching Programs
881 -- 909Priyanka Mukhopadhyay, Youming Qiao. Sparse multivariate polynomial interpolation on the basis of Schubert polynomials
911 -- 948Massimo Lauria, Jakob Nordström. Tight Size-Degree Bounds for Sums-of-Squares Proofs
949 -- 992Christian Ikenmeyer, Ketan D. Mulmuley, Michael Walter. On vanishing of Kronecker coefficients