Theory of Computing Systems

Title Publication Date Language Citations
Preface2015/09/02English
Small-Bias is Not Enough to Hit Read-Once CNF2016/05/07English
Higher Randomness and Forcing with Closed Sets2016/06/11English
On Boolean Closed Full Trios and Rational Kripke Frames2016/07/25English
Obtaining Online Ecological Colourings by Generalizing First-Fit2013/12/07English
On a Local Protocol for Concurrent File Transfers2013/09/07English
Preface2015/04/14English
An analytic System with a Computable Hyperbolic Sink Whose Basin of Attraction is Non-Computable2015/02/24English
Foreword: Special Issue on Database Theory2015/06/21English
The Computational Complexity of Iterated Elimination of Dominated Strategies2015/06/26English
The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems2002/07/03English
Guest Editor’s Foreword2002/05/01English
Black-Box Correctness Tests for Basic Parallel Data Structures2002/07/03English
Corrigendum Learning Two-Type Automata from Queries and Counterexamples2002/07/03English
Optimizing Traffic in DSM Clusters: Fine-Grain Memory Caching versus Page Migration/ Replication2002/05/01English
Modeling Time-Bounded Prefix Kolmogorov Complexity2000/03/04
Editor’s Note2017/02/16English
Characterizing Tractability of Simple Well-Designed Pattern Trees with Projection2020/09/10English
On the Relation Between Structured d-DNNFs and SDDs2020/08/17English
Profit Maximization in Flex-Grid All-Optical Networks2019/08/05English
Guest Editorial: Special Issue on Theoretical Aspects of Computer Science2019/06/28English
Countable Sofic Shifts with a Periodic Direction2019/12/27English
Parameterized Analysis of the Online Priority and Node-Weighted Steiner Tree Problems2019/04/15English
A More General Theory of Static Approximations for Conjunctive Queries2019/05/10English
Strategic Network Formation Through an Intermediary2019/01/30English
The Number of Clones Determined by Disjunctions of Unary Relations2018/12/19English
On Black-Box Transformations in Downward-Closed Environments2018/11/23English
Unit Cost Buyback Problem2018/11/29English
Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates2018/11/29English
Guest Editorial: Special Issue on Approximation and Online Algorithms2019/10/26English