Theory of Computing Systems

Titel Veröffentlichungsdatum Sprache Zitate
Complexity and Algorithms for Semipaired Domination in Graphs2020/06/06English
Approximability of open k-monopoly problems2021/01/14English
Parameterized Complexity of Conflict-Free Set Cover2021/01/12English
Radio k-chromatic Number of Full m-ary Trees2021/08/02English
Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators2021/07/15English
Risk-Robust Mechanism Design for a Prospect-Theoretic Buyer2021/08/02English
Generating Visual Invariants −a New Approach to Invariant Recognition2021/07/02English
Fixed-Parameter Algorithms for Unsplittable Flow Cover2021/07/03English
Preservation of Normality by Non-Oblivious Group Selection2020/08/14English
Exploration of Dynamic Cactuses with Sub-logarithmic Overhead2020/08/14English
The Containment Problem for Unambiguous Register Automata and Unambiguous Timed Automata2020/09/15English
On the structure of solution-sets to regular word equations2021/10/28English
Finite Sequentiality of Finitely Ambiguous Max-Plus Tree Automata2021/10/28English
Approximating Node-Weighted k-MST on Planar Graphs2020/02/03English
Preface of the Special Issue on Theoretical Aspects of Computer Science (2018)2020/01/30English
Special Issue on the 2018 International Conference on Database Theory2020/01/28English
Computing the k-Visibility Region of a Point in a Polygon2020/08/11English
On the Expressive Power of Stateless Ordered Restart-Delete Automata2021/03/13English
In Memoriam - Alan Selman (1941 - 2021)2021/03/15English
The Clever Shopper Problem2019/04/22English
On Long Words Avoiding Zimin Patterns2019/03/14English
Weak Completeness Notions for Exponential Time2019/04/04English
Extension Complexity of Formal Languages2019/11/06English
Algorithmic Randomness and Fourier Analysis2018/09/19English
Guest Editorial: Special Issue on Algorithmic Game Theory2019/06/19English
The Most Points Connected-Covering Problem with Two Disks2018/06/11English
Guest Editorial: Special Issue on Database Theory2019/06/17English
Speeding up dynamic programming in the line-constrained k-median2017/06/22English
Bounded-Depth Succinct Encodings and the Structure they Imply on Graphs2017/06/07English
Preface of STACS 2016 Special Issue2017/12/04English