PCPs via the low-degree long code and hardness for constrained hypergraph coloring

Irit Dinur, Venkatesan Guruswami

Research output: Contribution to journal › Article › peer-review

Original language	English
Journal	Israel Journal of Mathematics
Volume	209
Issue number	2
DOIs	https://doi.org/10.1007/s11856-015-1231-3
State	Published - Sep 2015

Access to Document

@article{9079b72dad99475bbe1409ffa658ef11,

title = "PCPs via the low-degree long code and hardness for constrained hypergraph coloring",

author = "Irit Dinur and Venkatesan Guruswami",

year = "2015",

month = sep,

doi = "10.1007/s11856-015-1231-3",

language = "الإنجليزيّة",

volume = "209",

journal = "Israel Journal of Mathematics",

issn = "0021-2172",

publisher = "Springer New York",

number = "2",

}