๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A Tool for Multiple Sequence Alignment

โœ Scribed by David J. Lipman, Stephen F. Altschul and John D. Kececioglu

Book ID
123636811
Publisher
National Academy of Sciences
Year
1989
Tongue
English
Weight
660 KB
Volume
86
Category
Article
ISSN
0027-8424

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Multiple sequence alignment
Multiple sequence alignment
โœ Robert C Edgar; Serafim Batzoglou ๐Ÿ“‚ Article ๐Ÿ“… 2006 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 102 KB
Multiple sequence alignment
Multiple sequence alignment
โœ David J. Bacon; Wayne F. Anderson ๐Ÿ“‚ Article ๐Ÿ“… 1986 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 980 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