Cs-Cc
Highly Undecidable Problems about Recognizability by Tiling Systems
New Combinatorial Complete One-Way Functions
Recombinations of Busy Beaver Machines
Hybrid Branching-Time Logics
Wiretapping a hidden network
Strong direct product theorems for quantum communication and query complexity
Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey)
Enumeration of the Monomials of a Polynomial and Related Complexity Classes
Improved Inapproximability For Submodular Maximization
The Surprise Examination Paradox and the Second Incompleteness Theorem
Minimizing Communication in Linear Algebra
Probabilistic communication complexity over the reals
Multitask Efficiencies in the Decision Tree Model
Dualheap Selection Algorithm: Efficient, Inherently Parallel and Somewhat Mysterious
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
