Cs-Cc
On the solution of the Graph Isomorphism Problem Part 1
Dichotomy for tree-structured trigraph list homomorphism problems
Bucklin Voting is Broadly Resistant to Control
Generalising tractable VCSPs defined by symmetric tournament pair multimorphisms
Multimode Control Attacks on Elections
Small Vertex Cover makes Petri Net Coverability and Boundedness Easier
The complexity of weighted and unweighted #CSP
Alternation-Trading Proofs, Linear Programming, and Lower Bounds
Complexity of Data Dependence problems for Program Schemas with Concurrency
A non-expert view on Turing machines, Proof Verifiers, and Mental reasoning
Arithmetic circuits: the chasm at depth four gets wider
New Developments in Quantum Algorithms
Obtaining the Quantum Fourier Transform from the Classical FFT with QR Decomposition
Experimental Evidence of Quantum Randomness Incomputability
Complexity Analysis of Balloon Drawing for Rooted Trees
Adiabatic quantum computation: Enthusiast and Sceptics perspectives
Decidability Classes for Mobile Agents Computing
A strong direct product theorem for two-way public coin communication complexity
Least change in the Determinant or Permanent of a matrix under perturbation of a single element: continuous and discrete cases
Observation of implicit complexity by non confluence
The many faces of optimism - Extended version
Lower bounds for adaptive linearity tests
