Collection
Theoretical Aspects of Computer Science (STACS 2016)
- Submission status
- Closed
This collection contains five articles which are based on extended abstracts presented at the 33rd Symposium on Theoretical Aspects of Computer Science (STACS). The conference was organized by the Laboratoire d'Informatique Fondamentale d'Orléans, France, from February 17-20, 2016. The extended abstracts were chosen among the top papers of those which were selected for presentation in a highly competitive peer-review process.
Editors
-
Christoph Dürr
Christoph Dürr, researcher at CNRS LIP6, Sorbonne University, Paris, France.
-
Heribert Vollmer
Heribert Vollmer is a Professor of Theoretical Computer Science and Managing Director of the Institute for Theoretical Computer Science at the Leibniz Universität Hannover, Germany.
Articles (7 in this collection)
-
-
Size-Treewidth Tradeoffs for Circuits Computing the Element Distinctness Function
Authors
- Mateus de Oliveira Oliveira
- Content type: OriginalPaper
- Published: 05 October 2017
- Pages: 136 - 161
-
Knapsack in Graph Groups
Authors
- Markus Lohrey
- Georg Zetzsche
- Content type: OriginalPaper
- Published: 12 September 2017
- Pages: 192 - 246
-
A Randomized Polynomial Kernel for Subset Feedback Vertex Set
Authors
- Eva-Maria C. Hols
- Stefan Kratsch
- Content type: OriginalPaper
- Published: 11 September 2017
- Pages: 63 - 92
-
Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes
Authors (first, second and last of 5)
- Paweł Gawrychowski
- Tomohiro I
- Florin Manea
- Content type: OriginalPaper
- Open Access
- Published: 15 August 2017
- Pages: 162 - 191
-
Testing Shape Restrictions of Discrete Distributions
Authors (first, second and last of 4)
- Clément L. Canonne
- Ilias Diakonikolas
- Ronitt Rubinfeld
- Content type: OriginalPaper
- Published: 20 June 2017
- Pages: 4 - 62
-
Catalytic Space: Non-determinism and Hierarchy
Authors (first, second and last of 4)
- Harry Buhrman
- Michal Koucký
- Florian Speelman
- Content type: OriginalPaper
- Published: 15 June 2017
- Pages: 116 - 135