Sciweavers

CPM
1994
Springer
97views Combinatorics» more  CPM 1994»
15 years 27 days ago
The Parameterized Complexity of Sequence Alignment and Consensus
Hans L. Bodlaender, Rodney G. Downey, Michael R. F...
99
Voted
CPM
1994
Springer
123views Combinatorics» more  CPM 1994»
15 years 27 days 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