Cs-Cc
$2^{log^{1-eps} n}$ Hardness for Closest Vector Problem with Preprocessing
The Complexity of the Empire Colouring Problem
Automatas celulares elementales aplicados a la encriptacion de datos
Various complexity results for computational mass spectrometry problems
Note on the complexity of deciding the rainbow connectedness for bipartite graphs
Approximation Complexity of Complex-Weighted Degree-Two Counting Constraint Satisfaction Problems
On the relationship between classes P and NP
Optimization, Randomized Approximability, and Boolean Constraint Satisfaction Problems
A Regularity Measure for Context Free Grammars
Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems
Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable
Un metodo estable para la evaluacion de la complejidad algoritmica de cadenas cortas
Spherical coverage verification
Some Problems in Automata Theory Which Depend on the Models of Set Theory
Emotion in good luck and bad luck: predictions from simplicity theory
Taking the Final Step to a Full Dichotomy of the Possible Winner Problem in Pure Scoring Rules
On QMA Protocols with Two Short Quantum Proofs
New separation between $s(f)$ and $bs(f)$
A structural model of intuitive probability
Turing degrees of multidimensional SFTs
Improved Soundness for QMA with Multiple Provers
Why Philosophers Should Care About Computational Complexity
