Theory of Computing Systems

Title Publication Date Language Citations
On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features2008/05/07English
On the Price of Heterogeneity in Parallel Systems2008/01/31English
Pictures from Mongolia. Extracting the Top Elements from a Partially Ordered Set2008/04/30English
Editorial: Special Issue on “Combinatorial Algorithms” (IWOCA 2016)2018/03/16English
On the Chromatic Number of Non-Sparse Random Intersection Graphs2016/12/09English
50 Years of TOCS2016/12/09English
Bounded Turing Reductions and Data Processing Inequalities for Sequences2017/08/31English
The Solution Space of Sorting with Recurring Comparison Faults2017/08/31English
Complexity and Expressive Power of Weakly Well-Designed SPARQL2017/08/14English
Editorial: Special Issue on “Theoretical Aspects of Computer Science” (STACS 2015)2017/06/23English
Coherence of Reducibilities with Randomness Notions2017/03/09English
Preface to the Special Issue on Computer Science in Russia 20162018/02/24English
Packet Efficient Implementation of the Omega Failure Detector2018/02/23English
Set Cover Problems with Small Neighborhood Covers2018/01/18English
Reasoning About XML Constraints Based on XML-to-Relational Mappings2018/02/20English
On Algorithmic Statistics for Space-bounded Algorithms2018/02/06English
Multi-processor Search and Scheduling Problems with Setup Cost2016/06/20English
Some Properties of Antistochastic Strings2016/06/21English
Preface to Special Issue on Algorithmic Game Theory2016/11/01English
Efficient Money Burning in General Domains2016/11/01English
The Parameterized Space Complexity of Embedding Along a Path2016/12/03English
Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality2023/05/15English
On Non-principal Arithmetical Numberings and Families2024/02/23English
Revisiting the Distortion of Distributed Voting2024/04/05English
Pumping Lemmas Can be “Harmful”2024/04/05English
How to Hide a Clique?2024/04/05English
Placing Green Bridges Optimally, with a Multivariate Analysis2024/04/01English
Characterization of Ordered Semigroups Generating Well Quasi-Orders of Words2024/04/11English
A Closer Look at the Expressive Power of Logics Based on Word Equations2023/12/11English
Upper Bounds on Communication in Terms of Approximate Rank2023/12/12English