Sciweavers

CPM
1994
Springer
97views Combinatorics» more  CPM 1994»
13 years 9 months ago
The Parameterized Complexity of Sequence Alignment and Consensus
Hans L. Bodlaender, Rodney G. Downey, Michael R. F...
CPM
1994
Springer
123views Combinatorics» more  CPM 1994»
13 years 9 months ago
Computing all Suboptimal Alignments in Linear Space
Recently, a new compact representation for suboptimal alignments was proposed by Naor and Brutlag (1993). The kernel of that representation is a minimal directed acyclic graph (DAG...
Kun-Mao Chao