These tools will no longer be maintained as of December 31, 2024. Archived website can be found here. PubMed4Hh GitHub repository can be found here. Contact NLM Customer Service if you have questions.


Pubmed for Handhelds

PUBMED FOR HANDHELDS

Search MEDLINE/PubMed

  • Title: Efficient constrained multiple sequence alignment with performance guarantee.
    Author: Chin FY, Ho NL, Lam TW, Wong PW, Chan MY.
    Journal: Proc IEEE Comput Soc Bioinform Conf; 2003; 2():337-46. PubMed ID: 16452809.
    Abstract:
    The Constrained Multiple Sequence Alignment problem is to align a set of sequences subject to a given constrained sequence, which arises from some knowledge of the structure of the sequences. This paper presents new algorithms for this problem, which are more efficient in terms of time and space (memory) than the previous algorithms [14], and with a worst-case guarantee on the quality of the alignment. Saving the space requirement by a quadratic factor is particularly significant as the previous O(n(4))-space algorithm has limited application due to its huge memory requirement. Experiments on real data sets confirm that our new algorithms show improvements in both alignment quality and resource requirements.
    [Abstract] [Full Text] [Related] [New Search]