Free bits, PCPs, and non-approximability – towards tight results (1998)

by M Bellare, O Goldreich, M Sudan
Venue:SIAM Journal on Computing