WG

A linear-time parameterized algorithm for computing the width of a DAG
A linear-time parameterized algorithm for computing the width of a DAG

We describe an parameterized algorithm to compute the width $k$ of a DAG in time $O(k2^k|E| + k^24^k|V|)$.

Aug 1, 2021