Theory of Computing Systems

Titel Veröffentlichungsdatum Sprache Zitate
Size-Treewidth Tradeoffs for Circuits Computing the Element Distinctness Function2017/10/05English
Wait-free Solvability of Colorless Tasks in Anonymous Shared-memory Model2017/11/13English
From Tree Automata to String Automata Minimization2017/09/27English
Foreword2018/07/04English
Space-Efficient Algorithms for Longest Increasing Subsequence2019/01/22English
A Message from the Springer Editorial Team2018/12/29English
Editor’s Note: Special Issue on Stabilization, Safety, and Security of Distributed Systems2019/02/01English
Foreword: Special Issue on Database Theory2018/01/10English
Homonym Population Protocols2018/01/10English
Making Local Algorithms Wait-Free: the Case of Ring Coloring2017/05/04English
Reasoning about integrity constraints for tree-structured data2017/05/08English
Learning Sets of Antecedent-restricted Functional and Multivalued Dependencies with Queries2015/09/30English
Special Issue on Approximation and Online Algorithms2014/10/21English
Optimal Probabilistic Generation of XML Documents2014/10/21English
Imperfect Best-Response Mechanisms2014/12/28English
The Sum 2 KM(x)−K(x) Over All Prefixes x of Some Binary Sequence Can be Infinite2015/01/27English
Random Sequences with Respect to a Measure Defined by Two Linear Fractional Transformations2014/10/18English
Synchronizing Relations on Words2014/11/14English
Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor Models2013/05/15English
Optimal Collapsing Protocol for Multiparty Pointer Jumping2013/05/09English
Preface to Special Issue on Algorithmic Game Theory2013/04/07English
Comments on Arithmetic Complexity, Kleene Closure, and Formal Power Series2013/05/02English
A Solution to Wiehagen’s Thesis2016/04/21English
A Difference in Complexity Between Recursion and Tail Recursion2016/03/19English
A PTAS for the Geometric Connected Facility Location Problem2017/02/02English
Preface2017/02/28English
Topological Approach to Multivalued Information System2014/07/04English
On Extracting Space-bounded Kolmogorov Complexity2014/08/28English
Profit Sharing with Thresholds and Non-monotone Player Utilities2016/01/08English
Partition Expanders2016/12/14English