Manuel Cáceres, Massimo Cairo, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu. A Linear-Time Parameterized Algorithm for Computing the Width of a DAG. In Lukasz Kowalik, Michal Pilipczuk, Pawel Rzazewski, editors, Graph-Theoretic Concepts in Computer Science - 47th International Workshop, WG 2021, Warsaw, Poland, June 23-25, 2021, Revised Selected Papers. Volume 12911 of Lecture Notes in Computer Science, pages 257-269, Springer, 2021. [doi]
Abstract is missing.