1. On the Stability of Generalized Second Price Auctions with Budgets

   • Josep Díaz
   • Ioannis Giotis
   • Maria Serna

   OriginalPaper 17 June 2015 Pages: 1 - 23

   

2. On the Parameterised Complexity of String Morphism Problems

   • Henning Fernau
   • Markus L. Schmid
   • Yngve Villanger

   OriginalPaper 26 June 2015 Pages: 24 - 51

   

3. The Computational Complexity of Iterated Elimination of Dominated Strategies

   • Arno Pauly

   OriginalPaper 26 June 2015 Pages: 52 - 75

4. Complexity of Approximating CSP with Balance / Hard Constraints

   • Venkatesan Guruswami
   • Euiwoong Lee

   OriginalPaper 25 June 2015 Pages: 76 - 98

5. A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness

   • Sheela Devadas
   • Ronitt Rubinfeld

   OriginalPaper 20 June 2015 Pages: 99 - 111

   

6. The Update Complexity of Selection and Related Problems

   • Manoj Gupta
   • Yogish Sabharwal
   • Sandeep Sen

   OriginalPaper 26 October 2015 Pages: 112 - 132

   

7. Holant Problems for 3-Regular Graphs with Complex Edge Functions

   • Michael Kowalczyk
   • Jin-Yi Cai

   OriginalPaper 23 March 2016 Pages: 133 - 158