Min-2-Lin(Z_m) admits an FPT approximation of ω(m) that is optimal under the ETH.
Baby PIH: parameterized inapproximability of MinCSP
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Optimal FPT-Approximability for Modular Linear Equations
Min-2-Lin(Z_m) admits an FPT approximation of ω(m) that is optimal under the ETH.