A Linear-Time Parameterized Algorithm for Computing the Width of a DAG.

Manuel Cceres, Massimo Cairo, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu

Browse the full WG paper archive.