𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reticular alignment: A progressive corner-cutting method for multiple sequence alignment

✍ Scribed by Adrienn Szabó; Ádám Novák; István Miklós; Jotun Hein

Book ID
114999320
Publisher
BioMed Central
Year
2010
Tongue
English
Weight
723 KB
Volume
11
Category
Article
ISSN
1471-2105

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