Journal cover

computational complexity

Volume 26, issue 4, December 2017

5 articles in this issue

The Complexity of Approximating complex-valued Ising and Tutte partition functions

Authors
- Leslie Ann Goldberg
- Heng Guo
- Content type: OriginalPaper
- Published: 13 September 2017
- Pages: 765 - 833
Deterministic Identity Testing for Sum of Read-Once Oblivious Arithmetic Branching Programs

Authors (first, second and last of 4)
- Rohit Gurjar
- Arpita Korwar
- Thomas Thierauf
- Content type: OriginalPaper
- Published: 02 August 2016
- Pages: 835 - 880
Sparse multivariate polynomial interpolation on the basis of Schubert polynomials

Authors
- Priyanka Mukhopadhyay
- Youming Qiao
- Content type: OriginalPaper
- Published: 12 July 2016
- Pages: 881 - 909
Tight Size-Degree Bounds for Sums-of-Squares Proofs

Authors
- Massimo Lauria
- Jakob Nordström
- Content type: OriginalPaper
- Published: 19 April 2017
- Pages: 911 - 948
On vanishing of Kronecker coefficients

Authors
- Christian Ikenmeyer
- Ketan D. Mulmuley
- Michael Walter
- Content type: OriginalPaper
- Published: 27 July 2017
- Pages: 949 - 992