有限可換環上の線形方程式に対する MinCSP のパラメータ化近似二分性に向けて

本稿では、有限可換環上の線形方程式に対する MinCSP 問題の、解のサイズをパラメータとするパラメータ化近似可能性について考察し、FPT 近似可能な問題とそうでない問題を区別する二分性定理の証明に向けて、アルゴリズムと困難性に関する結果を示しています。