Min-2-Lin(Z_m) admits an FPT approximation of ω(m) that is optimal under the ETH.
Faster parameterized vertex multicut.arXiv preprint arXiv:2602.13981
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.