Cs-Cc
Reducing Tile Complexity for the Self-Assembly of Scaled Shapes Through Temperature Programming
The Graver Complexity of Integer Programming
Kolmogorov Complexity in perspective. Part II: Classification, Information Processing and Duality
On Bounded Integer Programming
The Complexity of Approximating Bounded-Degree Boolean sharp CSP
Pure Nash Equilibria: Complete Characterization of Hard and Easy Graphical Games
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
