Aims and scope

Theory of Computing Systems (TOCS) is devoted to publishing original research from all areas of theoretical computer science, ranging from foundational areas such as computational complexity, to fundamental areas such as algorithms and data structures, to focused areas such as parallel and distributed algorithms and architectures. Topics include theoretical aspects of the following items:

Algebraic methods
Algorithmic game theory
Algorithmic information theory
Algorithms and data structures
Analysis of algorithms
Applied graph theory
Approximate algorithms for hard problems
Approximation algorithms
Automata
Formal languages
Combinatorial pattern matching
Communication networks
Complexity and computability theory
Computational and algorithmic learning theory
Computational biology
Computational complexity
Computational geometry
Computational molecular biology
Computational science
Cryptography and security
Data compression algorithms
Data mining
Data structures
Database theory
Distributed algorithms
Distributed computing
Dynamic data structures
Effective mathematics
Exact algorithms
External memory algorithms
Graph algorithms
Kolmogorov complexity
Logic in computer science
Machine learning
Machine-based complexity theory
Mobile computing
Models of computation
Molecular computation
Networks
Parallel and distributed computing
Physics and computation
Program checking
Property testing
Quantum computing
Randomized algorithms
Routing, broadcasting, searching
String algorithms
Text indexing
Theoretical aspects of parallel algorithms and architectures of networks
Theory of communication networks
Theory of concurrent systems