×

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.)
Full Text: DOI