1. A decidable dichotomy theorem on directed graph homomorphisms with non-negative weights

   • Jin-Yi Cai
   • Xi Chen

   OriginalPaper 22 April 2019 Pages: 345 - 408

2. A quadratic lower bound for homogeneous algebraic branching programs

   • Mrinal Kumar

   OriginalPaper 08 June 2019 Pages: 409 - 435

3. Interactive proofs and a Shamir-like result for real number computations

   • Martijn Baartse
   • Klaus Meer

   OriginalPaper 07 November 2018 Pages: 437 - 469

4. Lower Bounds and PIT for Non-commutative Arithmetic Circuits with Restricted Parse Trees

   • Guillaume Lagarde
   • Nutan Limaye
   • Srikanth Srinivasan

   OriginalPaper 29 September 2018 Pages: 471 - 542

5. Correction to: Query-to-Communication Lifting for P^NP

   • Mika Göös
   • Pritish Kamath
   • Thomas Watson

   Correction 06 April 2019 Pages: 543 - 544