works on
fine-grained complexity 1graph algorithms 1minimum consistent subset 1parameterized complexity 1treewidth 1

From the 1 of 9 linked papers with an AI index.

activity
20242026
collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2025

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…