A SUBSET-SUM Characterisation of the A-Hierarchy
arXiv:2409.07996
Abstract
The A-hierarchy is a parametric analogue of the polynomial hierarchy in the context of paramterised complexity theory. We give a new characterisation of the A-hierarchy in terms of a generalisation of the SUBSET-SUM problem.