The Parameterized Complexity of Sequence Alignment and Consensus.

Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Harold T. Wareham

Browse the full CPM paper archive.