Journal: Theory Comput. Syst.

Volume 62, Issue 1

1 -- 3Christoph Dürr, Heribert Vollmer. Preface of STACS 2016 Special Issue
4 -- 62Clément L. Canonne, Ilias Diakonikolas, Themis Gouleakis, Ronitt Rubinfeld. Testing Shape Restrictions of Discrete Distributions
63 -- 92Eva-Maria C. Hols, Stefan Kratsch. A Randomized Polynomial Kernel for Subset Feedback Vertex Set
93 -- 115Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar 0001. Faster Algorithms for the Constrained k-means Problem
116 -- 135Harry Buhrman, Michal Koucký, Bruno Loff, Florian Speelman. Catalytic Space: Non-determinism and Hierarchy
136 -- 161Mateus de Oliveira Oliveira. Size-Treewidth Tradeoffs for Circuits Computing the Element Distinctness Function
162 -- 191Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea. Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes - Finding All Maximal α-gapped Repeats and Palindromes in Optimal Worst Case Time on Integer Alphabets
192 -- 246Markus Lohrey, Georg Zetzsche. Knapsack in Graph Groups