“…This indicates that, to establish whether an fpt-reduction to SAT is possible, a suitable parameterized complexity analysis at higher levels of the Polynomial Hierarchy is needed. Various parameterized complexity classes have been developed for this purpose [7,8] that, together with previously studied classes, enable such analyses. This includes both classes that correspond to various types of fpt-reductions to SAT-e.g., para-NP, para-co-NP, and FPT NP [few]-and classes that indicate that no fpt-reductions to SAT are possible, under suitable complexity-theoretic assumptions-e.g., Σ…”