211 search results - page 19 / 43 » Algorithms for Loosely Constrained Multiple Sequence Alignme... |
CPM
2004
Springer
15 years 5 months ago
2004
Springer
Abstract. This paper addresses the problem of aligning multiple sequences of non-coding RNA genes. We approach this problem with the biologically motivated paradigm that scoring of...
BMCBI
2004
14 years 11 months ago
2004
Background: Existing sequence alignment algorithms assume that similarities between DNA or amino acid sequences are linearly ordered. That is, stretches of similar nucleotides or ...
112
click to vote
BMCBI
2010
14 years 11 months ago
2010
Background: An algorithm is presented to compute a multiple structure alignment for a set of proteins and to generate a consensus (pseudo) protein which captures common substructu...
RECOMB
1997
Springer
15 years 3 months ago
1997
Springer
We present a new polynomial time approximation scheme (PTAS) for tree alignment, which is an important variant of multiple sequence alignment. As in the existing PTASs in the liter...
105
click to vote
SAC
2009
ACM
15 years 6 months ago
2009
ACM
Signal finding (pattern discovery) in biological sequences is a fundamental problem in both computer science and molecular biology. Many approaches have been proposed for extract...