A new multilayered PCP and the hardness of hypergraph vertex cover

Irit Dinur, Subhash Khot, Venkatesan Guruswami, Oded Regev

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fingerprint

Dive into the research topics of 'A new multilayered PCP and the hardness of hypergraph vertex cover'. Together they form a unique fingerprint.

Engineering & Materials Science