Pages that link to "Item:Q891178"
From MaRDI portal
The following pages link to PCPs via the low-degree long code and hardness for constrained hypergraph coloring (Q891178):
Displaying 7 items.
- PCPs via the low-degree long code and hardness for constrained hypergraph coloring (Q891178) (← links)
- Derandomized graph product results using the low degree long code (Q2955002) (← links)
- Super-Polylogarithmic Hypergraph Coloring Hardness via Low-Degree Long Codes (Q2968149) (← links)
- Hardness of Coloring 2-Colorable 12-Uniform Hypergraphs with $2^{(\log {n})^{\Omega(1)}}$ Colors (Q2968154) (← links)
- Hardness of Approximate Hypergraph Coloring (Q3149889) (← links)
- Hardness of Rainbow Coloring Hypergraphs (Q5136325) (← links)
- A Characterization of hard-to-cover CSPs (Q5857608) (← links)