A new multilayered PCP and the hardness of hypergraph vertex cover

Irit Dinur, Venkatesan Guruswami, Subhash Khot, Oded Regev

Research output: Contribution to journalArticlepeer-review

Fingerprint

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

Mathematics

Engineering & Materials Science