Theory of Computing Systems

Title Publication Date Language Citations
Index-based, High-dimensional, Cosine Threshold Querying with Optimality Guarantees2020/10/26English
Editorial: Special Issue on International Workshop on Combinatorial Algorithms (IWOCA 2019)2020/10/01English
How Many Variables are Needed to Express an Existential Positive Query?2018/08/30English
Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction2018/10/01English
Computing Colourful Simplicial Depth and Median in ℝ22022/01/08English
Risk-Free Bidding in Complement-Free Combinatorial Auctions2022/01/07English
Property Testing of the Boolean and Binary Rank2021/06/03English
The Complexity of Unavoidable Word Patterns2022/06/24English
Non-Existence of Stable Social Groups in Information-Driven Networks2022/07/06English
Second-Order Finite Automata2022/06/22English
Preface of STACS 2019 Special Issue2021/03/09English
Special Issue on Computer Science Symposium in Russia (2019)2021/02/10English
Obvious Strategyproofness, Bounded Rationality and Approximation2022/04/25English
Factorizing Strings into Repetitions2022/04/01English
Local Deal-Agreement Algorithms for Load Balancing in Dynamic General Graphs2022/11/29English
A One Pass Streaming Algorithm for Finding Euler Tours2022/12/12English
Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions2022/12/10English
Complexity Limitations on One-turn Quantum Refereed Games2022/12/10English
The Minimum Tollbooth Problem in Atomic Network Congestion Games with Unsplittable Flows2021/03/29English
Dimension and the Structure of Complexity Classes2022/08/17English
Ergodic Theorems and Converses for PSPACE Functions2022/08/30English
The Complexity of Counting CSPd2021/08/31English
Preface2021/07/14English
The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye2013/05/25English
An Extended Tree-Width Notion for Directed Graphs Related to the Computation of Permanents2013/07/20English
On the Separation Question for Tree Languages2013/03/22English
Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing2013/03/03English
Preface of Special Issue on Theoretical Aspects of Computer Science2013/04/21English
Editorial2011/04/16English
Unique Decipherability in the Monoid of Languages: An Application of Rational Relations2011/04/26English