A New Multilayered PCP and the Hardness of Hypergraph...

SIAM Journal on Computing 2005 / 01 Vol. 34; Iss. 5

A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover

Dinur, Irit, Guruswami, Venkatesan, Khot, Subhash, Regev, Oded
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
34
Language:
english
Journal:
SIAM Journal on Computing
DOI:
10.1137/s0097539704443057
Date:
January, 2005
File:
PDF, 242 KB
english, 2005
Conversion to is in progress
Conversion to is failed