𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bayesian adaptive sequence alignment algorithms

✍ Scribed by Zhu, J.; Liu, J. S.; Lawrence, C. E.

Book ID
121823302
Publisher
Oxford University Press
Year
1998
Tongue
English
Weight
859 KB
Volume
14
Category
Article
ISSN
1367-4803

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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,