1. Quantum Query Complexity of Almost All Functions with Fixed On-set Size

   • Andris Ambainis
   • Kazuo Iwama
   • Shigeru Yamashita

   OriginalPaper 21 June 2016 Pages: 723 - 735

2. Testing list H-homomorphisms

   • Yuichi Yoshida

   OriginalPaper 06 November 2014 Pages: 737 - 773

3. The complexity of intersecting finite automata having few final states

   • Michael Blondin
   • Andreas Krebs
   • Pierre McKenzie

   OriginalPaper 06 September 2014 Pages: 775 - 814

4. Connect Four and Graph Decomposition

   • Laurent Evain
   • Mathias Lederer
   • Bjarke Hammersholt Roune

   OriginalPaper 25 February 2016 Pages: 815 - 848

5. Collapse of the Hierarchy of Constant-Depth Exact Quantum Circuits

   • Yasuhiro Takahashi
   • Seiichiro Tani

   OriginalPaper 23 June 2016 Pages: 849 - 881

6. A thirty Year old conjecture about promise problems

   • Andrew Hughes
   • Debasis Mandal
   • Alan L. Selman

   OriginalPaper 17 September 2015 Pages: 883 - 919

7. Affine extractors over large fields with exponential error

   • Jean Bourgain
   • Zeev Dvir
   • Ethan Leeman

   OriginalPaper 02 September 2015 Pages: 921 - 931