Combined parameterization by partial-order width and graph width
Determine the complexity of the Partially Ordered Hamiltonian Path Problem when parameterized jointly by the width of the partial order and a graph width parameter such as treewidth or distance to clique.
References
It is open what happens if we parameterize the problem by both the {width} of the partial order and some graph width parameter such as {treewidth} or {distance to clique}.
— A Graph Width Perspective on Partially Ordered Hamiltonian Paths
(2503.03553 - Beisegel et al., 5 Mar 2025) in Section Open Problems