Pages that link to "Item:Q3579632"
From MaRDI portal
The following pages link to Two-query PCP with subconstant error (Q3579632):
Displayed 4 items.
- Hardness results for approximate pure Horn CNF formulae minimization (Q2254607) (← links)
- On subexponential and FPT-time inapproximability (Q2343081) (← links)
- Satisfying Degree-d Equations over GF[2] n (Q3088098) (← links)
- Limitation on the Rate of Families of Locally Testable Codes (Q4933361) (← links)