Before revision:  Since the width of the DAG can be small in practical applications (e.g., from bioinformatics), research has also studied algorithms whose complexity is parameterized on k.
After revision:  Since k can be small in practical applications (e.g., from bioinformatics), research has also studied algorithms whose complexity is parameterized on k.