Theory of Computing Systems

Title Publication Date Language Citations
Improved Bounds for Matching in Random-Order Streams2023/12/12English
Quantum Algorithm for Lexicographically Minimal String Rotation2023/10/24English
Stability, Vertex Stability, and Unfrozenness for Special Graph Classes2023/11/07English
CNF Encodings of Symmetric Functions2024/03/26English
Imperative Process Algebra and Models of Parallel Computation2024/03/14English
Performing Regular Operations with 1-Limited Automata2024/03/14English
Approximation Algorithms for the MAXSPACE Advertisement Problem2024/03/25English
Approximation Algorithms for DNF Under Distributions with Limited Independence1997/03/01
New Graph Decompositions with Applications to Emulations1997/01/01
Deciding a Class of Path Formulas for Conflict-Free Petri Nets1997/09/01
On the Flattest Common Supersequence Method for Deadlock-Free Routing in Arbitrary Networks2000/12/01English
A Superlogarithmic Lower Bound for Shuffle-Unshuffle Sorting Networks2000/05/06
Graph Embeddings and Simplicial Maps Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures , 1993, pp. 311—317. -->1997/01/01
Editors' Foreword1998/09/01
Parallel Algorithms for the Circuit Value Update Problem1997/12/01English
A Reducibility Concept for Problems Defined in Terms of Ordered Binary Decision Diagrams1997/09/01
Regular Languages and Stone Duality1997/03/01
Simple, Efficient Routing Schemes for All-Optical Networks1999/06/01
Editorial1997/01/01
Don't Be Too Clever: Routing BMMC Permutations on the MasPar MP-21998/05/01
Reaction--Diffusion Automata: Three States Implies Universality1997/05/01
Monadic Second-Order Definable Text Languages1997/07/01
Unit Read-once Refutations for Systems of Difference Constraints2023/07/12English
Visit-Bounded Stack Automata2023/07/23English
On Forced Periodicity of Perfect Colorings2023/06/28English
b-Coloring Parameterized by Clique-Width2023/09/23English
Stability and Welfare in (Dichotomous) Hedonic Diversity Games2023/08/11English
The Parameterized Complexity of s-Club with Triangle and Seed Constraints2023/08/12English
Arithmetical Hierarchy of the Besicovitch-Stability of Noisy Tilings2023/08/29English
Well-Covered Graphs With Constraints On $$\Delta $$ And $$\delta $$2023/08/28English