Journal: Theory Comput. Syst.

Volume 59, Issue 1

1 -- 23Josep Díaz, Ioannis Giotis 0001, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna. On the Stability of Generalized Second Price Auctions with Budgets
24 -- 51Henning Fernau, Markus L. Schmid, Yngve Villanger. On the Parameterised Complexity of String Morphism Problems
52 -- 75Arno Pauly. The Computational Complexity of Iterated Elimination of Dominated Strategies
76 -- 98Venkatesan Guruswami, Euiwoong Lee. Complexity of Approximating CSP with Balance / Hard Constraints
99 -- 111Sheela Devadas, Ronitt Rubinfeld. A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness
112 -- 132Manoj Gupta, Yogish Sabharwal, Sandeep Sen. The Update Complexity of Selection and Related Problems
133 -- 158Michael Kowalczyk, Jin-yi Cai. Holant Problems for 3-Regular Graphs with Complex Edge Functions