Highly Undecidable Problems about Recognizability by Tiling Systems
Holant Problems for Regular Graphs with Complex Edge Functions
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP
Holographic algorithms without matchgates
Homogeneous formulas and symmetric polynomials
Homomorphic Hashing for Sparse Coefficient Extraction
How long is a Proof? - A short note
How NP got a new definition: a survey of probabilistically checkable proofs
How to solve kSAT in polynomial time
Hybrid Rounding Techniques for Knapsack Problems
Hypercomputing the Mandelbrot Set?
Hyperdense Coding Modulo 6 with Filter-Machines
Identifying Shapes Using Self-Assembly (extended abstract)
If P \neq NP then Some Strongly Noninvertible Functions are Invertible
Immunity and Pseudorandomness of Context-Free Languages
Implementation of Logical Functions in the Game of Life
Implicit complexity for coinductive data: a characterization of corecurrence
Impossibility of independence amplification in Kolmogorov complexity theory
Improved Approximation of Linear Threshold Functions
Improved Direct Product Theorems for Randomized Query Complexity