Cs-Cc
The Computational Complexity of Linear Optics
The descriptive set-theoretic complexity of the set of points of continuity of a multi-valued function (Extended Abstract)
Research report: State complexity of operations on two-way quantum finite automata
The Complexity of Nash Equilibria in Simple Stochastic Multiplayer Games
A Numerical Algorithm for Zero Counting. I: Complexity and Accuracy
How to Integrate a Polynomial over a Simplex
On finite functions with non-trivial arity gap
Learning Read-Once Functions Using Subcube Identity Queries
Inseparability and Strong Hypotheses for Disjoint NP Pairs
Improved Parameterized Algorithms for Constraint Satisfaction
Average/Worst-Case Gap of Quantum Query Complexities by On-Set Size
On P vs. NP, Geometric Complexity Theory, and the Riemann Hypothesis
Instruction sequences and non-uniform complexity theory
On tiered small jump operators
Considerations on P vs NP
Computation and Dynamics: Classical and Quantum
The Parameterized Complexity of Global Constraints
Approximating acyclicity parameters of sparse hypergraphs
Most tensor problems are NP-hard
Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems
Computability of simple games: A characterization and application to the core
On the Complexity of Matroid Isomorphism Problem
