Volume 62, Issue 1

Search all Theory of Computing Systems articles

January 2018

Theoretical Aspects of Computer Science

Issue Editors:

Christoph Dürr,
Heribert Vollmer

8 articles in this issue

Preface of STACS 2016 Special Issue
Christoph Dürr
Heribert Vollmer
EditorialNotes 04 December 2017 Pages: 1 - 3
Testing Shape Restrictions of Discrete Distributions
Clément L. Canonne
Ilias Diakonikolas
Ronitt Rubinfeld
OriginalPaper 20 June 2017 Pages: 4 - 62
Part of 2 collections:

Theoretical Aspects of Computer Science

Theoretical Aspects of Computer Science (STACS 2016)
A Randomized Polynomial Kernel for Subset Feedback Vertex Set
Eva-Maria C. Hols
Stefan Kratsch
OriginalPaper 11 September 2017 Pages: 63 - 92
Part of 2 collections:

Theoretical Aspects of Computer Science

Theoretical Aspects of Computer Science (STACS 2016)
Faster Algorithms for the Constrained k-means Problem
Anup Bhattacharya
Ragesh Jaiswal
Amit Kumar
OriginalPaper 06 November 2017 Pages: 93 - 115
Part of 2 collections:

Theoretical Aspects of Computer Science

Theoretical Aspects of Computer Science (STACS 2016)
Catalytic Space: Non-determinism and Hierarchy
Harry Buhrman
Michal Koucký
Florian Speelman
OriginalPaper 15 June 2017 Pages: 116 - 135
Part of 2 collections:

Theoretical Aspects of Computer Science

Theoretical Aspects of Computer Science (STACS 2016)
Size-Treewidth Tradeoffs for Circuits Computing the Element Distinctness Function
Mateus de Oliveira Oliveira
OriginalPaper 05 October 2017 Pages: 136 - 161
Part of 2 collections:

Theoretical Aspects of Computer Science

Theoretical Aspects of Computer Science (STACS 2016)
Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes
Paweł Gawrychowski
Tomohiro I
Florin Manea
OriginalPaper Open access 15 August 2017 Pages: 162 - 191
Part of 2 collections:

Theoretical Aspects of Computer Science

Theoretical Aspects of Computer Science (STACS 2016)
Knapsack in Graph Groups
Markus Lohrey
Georg Zetzsche
OriginalPaper 12 September 2017 Pages: 192 - 246
Part of 2 collections:

Theoretical Aspects of Computer Science

Theoretical Aspects of Computer Science (STACS 2016)

Volume 62, Issue 1

Search

Navigation