A linear-time parameterized algorithm for computing the width of a DAG. (English) Zbl 07538582
Kowalik, Łukasz (ed.) et al., Graph-theoretic concepts in computer science. 47th international workshop, WG 2021, Warsaw, Poland, June 23–25, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12911, 257-269 (2021).
MSC:
68R10