✦ LIBER ✦

Algorithmic properties of ciliate sequence alignment

✍ Scribed by J. Mark Keil; Jing Liu; Ian McQuillan

Book ID: 108281601
Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 635 KB
Volume: 411
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2009.12.006

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bayesian adaptive sequence alignment alg

Bayesian adaptive sequence alignment algorithms

✍ Zhu, J.; Liu, J. S.; Lawrence, C. E. 📂 Article 📅 1998 🏛 Oxford University Press 🌐 English ⚖ 859 KB

Approximation algorithms for multiple se

Approximation algorithms for multiple sequence alignment

✍ Vineet Bafna; Eugene L. Lawler; Pavel A. Pevzner 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 793 KB

We consider the problem of aligning of k sequences of length n. The cost function is sum of pairs, and satisfies triangle inequality. Earlier results on finding approximation algorithms for this problem are due to Gusfield (1991) who achieved an approximation ratio of 2 -2/k, and Pevzner (1992) who

Parametric and ensemble sequence alignme

Parametric and ensemble sequence alignment algorithms

✍ Michael S. Waterman 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 1020 KB

## Proceedings of the Third Annual ACM-SIAM Discrete Algorithms) find optimal scores for all penalty parameters, both for global and local sequence alignment. This paper reviews those techniques Then in the main part of this paper dynamic programming methods are used to compute ensemble alignment,

Algorithms for path-constrained sequence

Algorithms for path-constrained sequence alignment

✍ Pinhas, Tamar; Milo, Nimrod; Kucherov, Gregory; Ziv-Ukelson, Michal 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 326 KB

A survey of sequence alignment algorithm

A survey of sequence alignment algorithms for next-generation sequencing

✍ Li, H.; Homer, N. 📂 Article 📅 2010 🏛 Oxford University Press 🌐 English ⚖ 352 KB

Large-scale comparison of protein sequen

Large-scale comparison of protein sequence alignment algorithms with structure alignments

✍ J. Michael Sauder; Jonathan W. Arthur; Roland L. Dunbrack Jr. 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 288 KB 👁 2 views

Sequence alignment programs such as BLAST and PSI-BLAST are used routinely in pairwise, profile-based, or intermediate-sequencesearch (ISS) methods to detect remote homologies for the purposes of fold assignment and comparative modeling. Yet, the sequence alignment quality of these methods at low se