Cs-Cc
Intrinsic Simulations between Stochastic Cellular Automata
Correspondence and Independence of Numerical Evaluations of Algorithmic Information Measures
Solvability of HornSAT and CNFSAT
Classical simulations of Abelian-group normalizer circuits with intermediate measurements
Optimal Cuts and Bisections on the Real Line in Polynomial Time
Fooling sets and rank
Hitting all Maximal Independent Sets of a Bipartite Graph
On the Dynamic Qualitative Behaviour of Universal Computation
Two-message quantum interactive proofs and the quantum separability problem
Optimal Hitting Sets for Combinatorial Shapes
Improved rank bounds for design matrices and a new proof of Kellys theorem
The arithmetic complexity of tensor contractions
Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems
Majority is Stablest : Discrete and SoS
A Fragment of Dependence Logic Capturing Polynomial Time
Two Hands Are Better Than One (up to constant factors)
Tractable Triangles and Cross-Free Convexity in Discrete Optimisation
Multiflow Transmission in Delay Constrained Cooperative Wireless Networks
Linear Network Code for Erasure Broadcast Channel with Feedback: Complexity and Algorithms
Generalized Complexity of ALC Subsumption
A proof of the Geroch-Horowitz-Penrose formulation of the strong cosmic censor conjecture motivated by computability theory
Lower Bounds for Existential Pebble Games and k-Consistency Tests
