A SUBSET-SUM Characterisation of the A-Hierarchy
<|reference_start|>A SUBSET-SUM Characterisation of the A-Hierarchy: 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.<|reference_end|>
@article{gutleben2024a,
    title={A SUBSET-SUM Characterisation of the A-Hierarchy},
    author={Jan Gutleben and Arne Meier},
    journal={arXiv preprint arXiv:2409.07996},
    year={2024},
    archivePrefix={arXiv},
    eprint={2409.07996},
    primaryClass={cs.LO cs.CC}
}