The density and complexity of polynomial cores for intractable sets

The existence and density of generalized complexity cores

Journal of the ACM (JACM)

Instance complexity

Journal of the ACM (JACM)

On “inherently context-sensitive” languages - An application of complexity cores

Information Processing Letters

Kolmogorov complexity cores

CiE'10 Proceedings of the Programs, proofs, process and 6th international conference on Computability in Europe

Economies with non-convex production and complexity equilibria

Proceedings of the 12th ACM conference on Electronic commerce