scientific article; zbMATH DE number 1775415
From MaRDI portal
Publication:4542548
zbMath1029.68556MaRDI QIDQ4542548
Publication date: 17 September 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (7)
A self-tester for linear functions over the integers with an elementary proof of correctness ⋮ Breaking the ε-Soundness Bound of the Linearity Test over GF(2) ⋮ Query-Efficient Dictatorship Testing with Perfect Completeness ⋮ Linear-consistency testing. ⋮ More efficient queries in PCPs for NP and improved approximation hardness of maximum CSP ⋮ On non-optimally expanding sets in Grassmann graphs ⋮ Interactive and probabilistic proof-checking
This page was built for publication:
