11 search results - page 1 / 3 » The Parameterized Complexity of Sequence Alignment and Conse... |
CPM
1994
Springer
13 years 9 months ago
1994
Springer
CJ
2008
13 years 5 months ago
2008
The article surveys parameterized algorithms and complexities for computational tasks on biopolymer sequences, including the problems of longest common subsequence, shortest commo...
RECOMB
2009
Springer
14 years 5 months ago
2009
Springer
Abstract. Accurate comparative analysis tools for low-homology proteins remains a difficult challenge in computational biology, especially sequence alignment and consensus folding ...
BMCBI
2008
13 years 5 months ago
2008
Background: Aligning homologous non-coding RNAs (ncRNAs) correctly in terms of sequence and structure is an unresolved problem, due to both mathematical complexity and imperfect s...
BMCBI
2007
13 years 5 months ago
2007
Background: In ribonucleic acid (RNA) molecules whose function depends on their final, folded three-dimensional shape (such as those in ribosomes or spliceosome complexes), the se...