Sciweavers

CPM
1994
Springer
123views Combinatorics» more  CPM 1994»
14 years 4 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