On the Stability of Generalized Second Price Auctions with Budgets Josep DíazIoannis GiotisMaria Serna OriginalPaper 17 June 2015 Pages: 1 - 23
On the Parameterised Complexity of String Morphism Problems Henning FernauMarkus L. SchmidYngve Villanger OriginalPaper 26 June 2015 Pages: 24 - 51
The Computational Complexity of Iterated Elimination of Dominated Strategies Arno Pauly OriginalPaper 26 June 2015 Pages: 52 - 75
Complexity of Approximating CSP with Balance / Hard Constraints Venkatesan GuruswamiEuiwoong Lee OriginalPaper 25 June 2015 Pages: 76 - 98
A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness Sheela DevadasRonitt Rubinfeld OriginalPaper 20 June 2015 Pages: 99 - 111
The Update Complexity of Selection and Related Problems Manoj GuptaYogish SabharwalSandeep Sen OriginalPaper 26 October 2015 Pages: 112 - 132
Holant Problems for 3-Regular Graphs with Complex Edge Functions Michael KowalczykJin-Yi Cai OriginalPaper 23 March 2016 Pages: 133 - 158