11 search results - page 1 / 3 » The Parameterized Complexity of Sequence Alignment and Conse... |
78
Voted
CPM
1994
Springer
15 years 4 months ago
1994
Springer
CJ
2008
15 years 14 days ago
2008
The article surveys parameterized algorithms and complexities for computational tasks on biopolymer sequences, including the problems of longest common subsequence, shortest commo...
85
Voted
RECOMB
2009
Springer
16 years 1 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
15 years 15 days 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...
107
Voted
BMCBI
2007
15 years 15 days 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...