✦ LIBER ✦

FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment

✍ Scribed by Adrian Driga; Paul Lu; Jonathan Schaeffer; Duane Szafron; Kevin Charter; Ian Parsons

Publisher: Springer
Year: 2006
Tongue: English
Weight: 370 KB
Volume: 45
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s00453-006-1217-y

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A simple and space-efficient fragment-ch

A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences

✍ B. Morgenstern 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 534 KB

In the segment-based approach to sequence alignment. nucleic acid, and protein sequence alignments are constructed from fragments, i.e., from pairs of ungapped segments of the input sequences. Given a set F of candidate fragments and a weighting function w : F + FL:, the score of an alignment is de

A Faster and More Space-Efficient Algori

A Faster and More Space-Efficient Algorithm for Inferring Arc-Annotations of RNA Sequences through Alignment

✍ Jesper Jansson; See-Kiong Ng; Wing-Kin Sung; Hugo Willy 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 253 KB