Cs-Cc
Depth as Randomness Deficiency
On Time-Bounded Incompressibility of Compressible Strings and Sequences
From one solution of a 3-satisfiability formula to a solution cluster: Frozen variables and entropy
Two sources are better than one for increasing the Kolmogorov complexity of infinite sequences
Resolution over Linear Equations and Multilinear Proofs
Hard constraint satisfaction problems have hard gaps at location 1
Reducibility Among Fractional Stability Problems
Online Stochastic Matching: Beating 1-1/e
On the complexity of identifying Head Elementary Set Free programs
Critique of Feinsteins Proof that P is not Equal to NP
The Complexity of Infinite Computations In Models of Set Theory
The Complexity of Relating Quantum Channels to Master Equations
Chaos in Binary Category Computation
Ackermannian and Primitive-Recursive Bounds with Dicksons Lemma
The Complexity of Testing Monomials in Multivariate Polynomials
Explicit Proofs and The Flip
Polynomial-Time Approximation Schemes for Knapsack and Related Counting Problems using Branching Programs
Evacuation of rectilinear polygons
A Dichotomy Theorem for the Approximate Counting of Complex-Weighted Bounded-Degree Boolean CSPs
Circle Packing for Origami Design Is Hard
A Small PRG for Polynomial Threshold Functions of Gaussians
Augmenting Tractable Fragments of Abstract Argumentation
