Approximation resistance from pairwise-independent subgroups. (English) Zbl 1426.68115
MSC:
68Q25 | Analysis of algorithms and problem complexity |
68Q17 | Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) |