Optimal FPT-Approximability for Modular Linear Equations
Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlström · 2026
Read Optimal FPT-Approximability for Modular Linear Equations by Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlström (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-10369.txt.
Introduction
Dabrowski, Jonsson, Ordyniak, Osipov, and Wahlström close the map for near solvable modular equations. Each equation links at most a few unknowns modulo m, and the goal drops the fewest equations to reach solvability. The prime power case for two unknowns per equation had stayed open until now. Their balanced subgraph covering method puts that case in fixed parameter tractable form. A matching lower bound under ETH pins the factor set by prime factor count as best possible.
Catalog record
| CREATOR | Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlström |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 179275 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.10369