A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover

DOI10.1137/S0097539704443057zbMath1079.68039OpenAlexW2115404728MaRDI QIDQ5317188

Could not fetch data.

Publication date: 16 September 2005

Published in: (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539704443057

zbMATH Keywords

Could not fetch data.

Mathematics Subject Classification ID

Could not fetch data.