A Structural Complexity Analysis of Hierarchical Task Network Planning

Cornelius Brand, Robert Ganian, Fionn Mc Inerney +1

We perform a refined complexity-theoretic analysis of three classical problems in the context of Hierarchical Task Network Planning: the verification of a provided plan, whether an…