Theory of Computing Systems

Title Publication Date Language Citations
Foreword2011/04/20English
Preface: Algorithmic Game Theory2011/04/28English
The Complexity of Circumscriptive Inference in Post’s Lattice2011/01/11English
Cryptography and Algorithmic Randomness2014/05/23English
Generalized Post Embedding Problems2014/09/07English
Editor’s Note: Special Issue on Database Theory2015/08/13English
The Navigational Power of Web Browsers2010/10/05English
Querying Data Sources that Export Infinite Sets of Views2010/10/05English
The Connectivity of Boolean Satisfiability: Dichotomies for Formulas and Circuits2015/10/28English
Special Issue on Distributed Computing2012/05/24English
Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_{2}$2012/06/24English
Which XML Schemas are Streaming Bounded Repairable?2015/03/28English
Walking on Data Words2015/01/14English
Towards Optimal Degree Distributions for Left-Perfect Matchings in Random Bipartite Graphs2014/10/04English
A Comparison of Asymptotically Scalable Superscalar Processors2002/01/01English
Data Management in Networks: Experimental Evaluation of a Provably Good Strategy2002/01/01English
Cutting Planes and the Parameter Cutwidth2011/12/06English
Collapsing and Separating Completeness Notions Under Average-Case and Worst-Case Hypotheses2011/10/08English
The Complexity of Explicit Constructions2011/11/18English
Preface2009/10/14English
Editorial: Special Issue on Computability, Complexity and Randomness2015/07/24English
Deciding Confluence for a Simple Class of Relational Transducer Networks2015/05/15English
On First-Order Logic and CPDA Graphs2014/02/06English
Editorial: Fun with Algorithms2013/09/20English
Preface of STACS 2012 Special Issue2014/01/08English
Foreword: Parallelism in Algorithms and Architectures2014/01/08English
Guest Editors’ Foreword2002/08/02English
Editorial Statement2002/07/03English
Semantical Counting Circuits2003/06/01English
A Note on Square Rooting of Time Functions of Turing Machines2003/06/01English