Mildly exponential reduction from gap 3SAT to polynomial-gap label-cover

Irit Dinur. Mildly exponential reduction from gap 3SAT to polynomial-gap label-cover. Electronic Colloquium on Computational Complexity (ECCC), 23:128, 2016. [doi]

Authors

Irit Dinur

This author has not been identified. Look up 'Irit Dinur' in Google