Min-2-Lin(Z_m) admits an FPT approximation of ω(m) that is optimal under the ETH.
Lima, Tom´ as Masar´ ık, Marcin Pilipczuk, Roohani Sharma, and Manuel Sorge
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.