Publication:4542548
From MaRDI portal
zbMath1029.68556MaRDI QIDQ4542548
Publication date: 17 September 2002
68Q25: Analysis of algorithms and problem complexity
Related Items
Query-Efficient Dictatorship Testing with Perfect Completeness, Linear-consistency testing., A self-tester for linear functions over the integers with an elementary proof of correctness, Interactive and probabilistic proof-checking, On non-optimally expanding sets in Grassmann graphs, Breaking the ε-Soundness Bound of the Linearity Test over GF(2), More efficient queries in PCPs for NP and improved approximation hardness of maximum CSP