Sciweavers

CPM
2006
Springer
112views Combinatorics» more  CPM 2006»
14 years 3 months ago
Local Alignment of RNA Sequences with Arbitrary Scoring Schemes
Abstract. Local similarity is an important tool in comparative analysis of biological sequences, and is therefore well studied. In particular, the Smith-Waterman technique and its ...
Rolf Backofen, Danny Hermelin, Gad M. Landau, Oren...
SPIRE
2005
Springer
14 years 4 months ago
Normalized Similarity of RNA Sequences
We introduce a normalized version of the LCS metric as a new local similarity measure for comparing two RNAs. An O(n2 m lg m) time algorithm is presented for computing the maximum ...
Rolf Backofen, Danny Hermelin, Gad M. Landau, Oren...