A fast parallel algorithm for finding the longest common sequence of multiple biosequences
<p>Abstract</p> <p>Background</p> <p>Searching for the longest common sequence (LCS) of multiple biosequences is one of the most fundamental tasks in bioinformatics. In this paper, we present a parallel algorithm named FAST_LCS to speedup the computation for finding LCS...
Main Authors: | Wan Andrew, Chen Yixin, Liu Wei |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2006-12-01
|
Series: | BMC Bioinformatics |
Similar Items
-
A fast and efficient path elimination algorithm for large-scale multiple common longest sequence problems
by: Changyong Yu, et al.
Published: (2022-09-01) -
Genetic approach to biosequence alignment
by: Faleel, Ibralebbe
Published: (2008) -
Effective ambiguity checking in biosequence analysis
by: Giegerich Robert, et al.
Published: (2005-06-01) -
Finding Longest Increasing and Common Subsequences in Streaming Data
by: Liben-Nowell, David, et al.
Published: (2005) -
An approximation to the Longest Common Subsequence for Multiple Sequences problem using Shannon’s Entropy
by: Ross Mary Sáenz
Published: (2019-12-01)