Cs-Cc
Approximating the minimum length of synchronizing words is hard
Matrix Graph Grammars as a Model of Computation
The Complexity of Partition Functions on Hermitian Matrices
A Note on the Inversion Complexity of Boolean Functions in Boolean Formulas
On the communication complexity of XOR functions
On the Complexity of Core, Kernel, and Bargaining Set
Degrees of Undecidability in Rewriting
Distance Constraint Satisfaction Problems
Almost-natural proofs
A Separation of NP and coNP in Multiparty Communication Complexity
Algorithmic Problem Complexity
Properties of Pseudo-Primitive Words and their Applications
Realizable Paths and the NL vs L Problem
Theory and Applications of Two-dimensional, Null-boundary, Nine-Neighborhood, Cellular Automata Linear rules
Blackbox identity testing for bounded top fanin depth-3 circuits: the field doesnt matter
Quantum query complexity of minor-closed graph properties
Complexity of Homogeneous Co-Boolean Constraint Satisfaction Problems
The communication complexity of non-signaling distributions
Different Adiabatic Quantum Optimization Algorithms for the NP-Complete Exact Cover and 3SAT Problems
Lower bounds for the maximum number of runners that cause loneliness, and its application to Isolation
Equivalence of the Random Oracle Model and the Ideal Cipher Model, Revisited
A Counterexample to the Generalized Linial-Nisan Conjecture
