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

CREATORKonrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlström
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE179275
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.10369

Browse the full library · About the Tower of Babel